первое задание состоящее из 6 подпунктов
1. пронумеровать вершины и задать граф
а)матрицей смежности
б)матрицей инцеденции
....
2. найти кратчайший остов графа,используя первые числа на ребрах.
3. найти кратчайшее расстояние...
4.для найденного остова записать матрицы.....
5. проверить,являетя ли граф Эйлеровым. если нет - добавить ребра и построить эйлеров цикл
6. построить 4 гамильтонова цикла