Занятие 7. Алгоритмы на графах
67. Для орграфов D и H, заданных матрицами смежности, найдите матрицы сильной связности, количество компонент сильной связности и матрицы смежности этих компонент. Постройте графические изображения данных орграфов и их компонент сильной связности.
68. Постройте покрывающий остов для каждого из следующих графов.
G1 H1
69. Используя алгоритм Тэрри, найдите замкнутый маршрут, проходящий ровно 2 раза (по одному разу в каждом направлении) через каждое ребро следующих графов:
G2 H2
70. Найдите минимальный маршрут из вершины 5 в вершину 7 в следующих графах:
G3 H3
71. Пользуясь соответствующим алгоритмом, найдите эйлеров цикл или эйлерову цепь в мультиграфах, заданных матрицами смежности.
72. Пользуясь алгоритмами Дейкстры и Краскала, построить остов минимального веса для графа
