Главная /
Основы дискретной математики /
Пусть бинарное отношение R над {a,b,c} задано как R = {(a,a), (a,с), (c, b), (a, b)}Какие из следующих свойств: Симметричность Антисимметричность РефлексивностьТранзитивность для него выполняются?
Пусть бинарное отношение R
над {a,b,c}
задано как R = {(a,a), (a,с), (c, b), (a, b)}
Какие из следующих свойств: Симметричность Антисимметричность Рефлексивность Транзитивность
для него выполняются?
вопрос
Правильный ответ:
ни одно
только 2 и 4
только 1 и 4
1, 3 и 4
2, 3 и 4
только 1 и 3
все
Сложность вопроса
80
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на отлично. Спасибо за халяуву
05 авг 2020
Аноним
Это очень простецкий тест по интуиту.
26 дек 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Пусть заданы три множества: A={ a, {∅}, {a,c,d}}, B={a, c, e, {a}, {b},∅} и C = {a, b, c, d, {e}, ∅}. Какова мощность множества D = (A ∪ B) ∩ C?
- # Пусть задан неориентированный нагруженный граф G: V= {a, b, c, d, e, f, g, h }, E= {(a,b; 5), (a, h; 7), (b, c; 4), (b, f; 3), (c, d; 6), (c,f; 7), (d, e; 10), (e, f; 9), ( b,g; 15), (g, h; 10) } (здесь каждая скобка (u,v; D) задает ребро (u,v) из E и его "вес" c(u,v)=D ). Какие из следующих трех ребер не могут попасть ни в какой минимальный остов? I) (b, g) II) (c, f) III) (d, l)
- # Пусть X ={a, b, c} – множество из трех элементов. Число бинарных операций, которые можно определить на X равно:
- # Какие из следующих формул задают немонотонные функции: A= (Y →¬X) → ( Y ∧ Z), B = (¬ X →( Y∧ ¬Z)) →Y, C= ¬ Z →( Y∧ ¬X)
- # Пусть база данных включает отношение Книга(Автор, Название, Издательство, ГодИздания). Укажите, какие из приведенных формул логики предикатов выражают следующее ограничение целостности: атрибуты Автор и Название образуют ключ отношения. Ф1 = ∀a∀k∀p∀y∀a1∀k1∀p1∀y1 ((Книга (a,k,p,y) ∧ (Книга (a1,k1,p1,y1) ∧ (p≠p1 ∨ y≠y1)) → (a ≠ a1 ∨ k≠k1))Ф2 = ∀a∀k∃p∃y (Книга (a,k,p,y) → ∃p1∃y1 (Книга (a,k,p1,y1) → (p=p1 ∧ y=y1)))Ф3 = ∀a∀k∀p∀y∀p1∀y1 ((Книга (a,k,p,y) ∧ (Книга (a,k,p1,y1)) → (p=p1 ∧ y=y1)))