Главная /
Введение в теорию графов /
Для графа, представленного на рисунке построить матрицу контрдостижимости и определить какая из вершин достижима для наибольшего числа вершин графа.[картинка]
Для графа, представленного на рисунке построить матрицу контрдостижимости и определить какая из вершин достижима для наибольшего числа вершин графа.
вопросПравильный ответ:
Х1
Х4
Х2
Сложность вопроса
84
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за ответы по intiut'у.
29 сен 2020
Аноним
Экзамен прошёл на отлично. Ура
04 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: [Большая Картинка]
- # Найти максимальный сильно связанный подграф, включающий вершину Е, для графа, матрица смежности которого представлена ниже ABCDEFGKA11001000B00101100C00101000D00000001E00000100F10000010G00000001K00010000
- # Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы [Большая Картинка]
- # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М1: (х2, х3), (х3, х4), (х4, х7), (х7, х2) М2: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) (х2, х3), (х3, х7), (х7, х2) М3: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) М4: (х3, х4), (х4, х5), (х5, х7), (х7, х3) М5: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х1) М6: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6) (х6, х1) М7: (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6), (х6, х1), (х1, х2) Какие из этих путей являются контурами?
- # Обновление пометок на каждой итерации алгоритма Дейкстры происходит