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

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

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

2. С

   v₁→v₅

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

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

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

5