Главная /
Введение в теорию графов /
Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин [картинка]
Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х5
и х6,
вопрос
Правильный ответ:
Т+(х5) = { х1, х2, х3, х5, х6}, Т+(х6) = { х6}
Т+(х5) = { х1, х2, х3, х5}, Т+(х6) = { х6}
Т+(х5) = { х1, х2, х3, х5, х6}, Т+(х6) = { х1, х2, х6}
Сложность вопроса
92
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Это очень простой тест интуит.
17 апр 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа, изображенного на рисунке, дать описание перечислением. [Большая Картинка]
- # Для графа, изображенного на рисунке, дать описание с помощью отображений [Большая Картинка]
- # Выполнить операцию объединения G1 ∪ G2 для графов, представленных матрицами смежности в таблице 1Матрица смежности G1X1X2X3X4X5X100001X210010X300000X400100X501010 Матрица смежности G2X1X2X3X4X5X100001X210101X300000X401101X500000 aX1X2X3X4X5X100001X210000X300000X400100X500000бX1X2X3X4X5X100000X200111X300000X401001X501010вX1X2X3X4X5X100001X210111X300000X401101X501010
- # Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 4. [Большая Картинка]
- # Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы. [Большая Картинка]