Контрольная работа №2 / Графы/b01.doc

1.                 С помощью матрицы смежности найти компоненты сильной связности орграфа

4. Найти Эйлерову цепь

2. С помощью алгоритма фронта волны найти расстояния в орграфе, диаметр, радиус и центры орграфа

5. Найти минимальное остовное дерево

3.     Найти минимальный путь из вершины 1 в 7