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

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

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

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

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

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