Работа выполнена в расширении doc

Задача 126
Граф G задан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется
а) Нарисовать граф G.
б) Найти степенную последовательность графа G.
в) Найти матрицу смежности графа G.
г) Обозначить ребра и найти матрицу инцидентности графа.
д) Определить количество компонент связности графа.
е) Найти четыре простых цикла.
ж) Найти минимальный остов графа и его вес.
Список ребер с весами
(1,3,6), (1,7,8), (2,6,5),
(2,8,4), (3,5,3), (3,6,9),
(3,7,4), (4,7,5), (4,8,2),
(5,6,1), (5,7,3), (5,8,8),
(6,7,4), (7,8,1).