Главная /
Введение в теорию графов /
Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин [картинка]
Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин х1
и х2,
вопрос
Правильный ответ:
Т-(х1) = { х1, х2, х3, х4, х5 }, Т-(х2) ={ х1, х2, х4, х5 }
Т–(х1) = { х1, х2, х4, х5 }, Т-(х2) ={ х1, х2, х3, х4, х5 }
Т-(х1) = { х1, х2, х4, х5 }, Т-(х2) ={ х1, х2, х4, х5 }
Сложность вопроса
79
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы интуит
13 сен 2018
Аноним
Спасибо за ответы по интуиту.
03 мар 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Найти обратные многозначные отображения 4-го порядка для вершин [Большая Картинка]
- # Для графа на рисунке найти сильную компоненту, содержащую элемент [Большая Картинка]
- # Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин [Большая Картинка]
- # Для чего использую алгоритм Дейкстра?
- # Найти кратчайший путь от вершины [Большая Картинка]