Главная /
Основы дискретной математики /
Пусть бинарное отношение R над {a,b,c} задано как R = { (a,a), (a,с), (c, b), (a, b), (b,b), (c,c)}Какие из следующих свойств: Симметричность Антисимметричность РефлексивностьТранзитивность для него выполняются?
Пусть бинарное отношение R
над {a,b,c}
задано как R = { (a,a), (a,с), (c, b), (a, b), (b,b), (c,c)}
Какие из следующих свойств: Симметричность Антисимметричность Рефлексивность Транзитивность
для него выполняются?
вопрос
Правильный ответ:
ни одно
только 2 и 3
только 2 и 4
1, 3 и 4
2, 3 и 4
только 1 и 3
все
Сложность вопроса
82
Сложность курса: Основы дискретной математики
82
Оценить вопрос
Комментарии:
Аноним
Это очень легкий тест по интуиту.
25 окт 2017
Аноним
Экзамен сдал на 5.!!!
06 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какое из следующих перечислений вершин бинарного дерева T: [Большая Картинка] представляет его обход в прямом (префиксном) порядке?
- # Пусть неориентированный граф G=(V,E) задан с помощью списков смежности: La: c, d, b Lb: a, f, g Lc: a, d, e Ld: a, c, e Le: c, d Lf: b Lg: b, i, h Lh: g, i Li: g, h Постройте, начиная с вершины a, обход этого графа в глубину, в котором соседи каждой вершины рассматриваются в порядке, определенном ее списком смежности. Какая из следующих нумераций вершин ему соответствует?
- # Фотограф хочет для групповой фотографии расположить в одну шеренгу 5 юношей и 4 девушки так, чтобы никакие две девушки не стояли рядом. Сколькими способами он может это сделать?
- # Построить таблицу для функции, заданной формулой и определить число наборов аргументов, на которых она равна 1.
- # Используя алгоритм ЗАМЫКАНИЕ(X,F), вычислить замыкание Cl(X,F) набора исходных продуктов X = { b,f } с помощью следующей системы технологических процессов F: a,b,c → d; b,c,d → a; g,b → e; e,f → c;f,e →d;b,f → g.