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

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