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

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

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

2. С

   v₂→v₁

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

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

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

3