Главная /
Дискретная математика /
На множестве A = {a,b,c,d} задано бинарное отношение R = {(a,b),(b,c),(b,d)}. Какие пары нужно добавить к R, чтобы получить его транзитивное замыкание?
На множестве A = {a,b,c,d}
задано бинарное отношение
R = {(a,b),(b,c),(b,d)}
. Какие пары нужно добавить к R
, чтобы
получить его транзитивное замыкание?
вопрос
Правильный ответ:
(a,c)
, (a,d)
(c,d)
, (d,c)
никакие, так как
R
транзитивно;
(b,a)
Сложность вопроса
87
Сложность курса: Дискретная математика
60
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 4. Ура
28 июл 2020
Аноним
Это очень простецкий вопрос intuit.
04 окт 2018
Другие ответы на вопросы из темы программирование интуит.
- # Существуют ли простые графы без петель с 6 вершинами со следующим набором степеней:
- # Какие из графов, приведенных на рисунке, являются эйлеровыми? [Большая Картинка]
- # Встретились 6 друзей, и каждый пожал руку каждому. Сколько всего было рукопожатий?
- # Сколько различных слов можно получить перестановками букв в слове abcde?
- # Отметьте дистрибутивны слева множества: