Контрольная работа №2 / b04

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

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

2. С

   v₇→v₄

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

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

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