Задание с графами

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