Контрольная работа

Дана матрица(во вложении) смежности взвешенного орграфа. Решить следую-щие задачи:
1. Нарисовать диаграмму орграфа.
2. Построить матрицу кратчайших путей, используя волновой ал-горитм.
3. Определить, является ли орграф сильно, односторонне или сла-бо связным. Построить фактор-граф.
4. Найти диаметр, радиус и центры соответствующего невзвешен-ного орграфа.
5. Найти минимальные пути от центра до всех вершин алгорит-мом Дейкстры.
6.Построитькратчайшееостовноедеревосоответствующегонеори-ентированного графа.
7. Определить, является ли неориентированный граф эйлеровым (полуэйлеровым). Если да, найти эйлеров цикл (цепь).
8. Определить, является ли неориентированный граф гамильто-новым(полугамильтоновым).Еслида,найтигамильтонововцикл(цепь).