Задачи 121-140

Граф Gзадан списком ребер (каждый элемент списка – это тройка чисел: номера двух смежных вершин и вес ребра, их соединяющего). Требуется

а) Нарисовать граф G.

б) Найти степенную последовательность графа G.

в) Найти матрицу смежности графа G.

г) Обозначить ребра и найти матрицу инцидентности графа.

д) Определить количество компонент связности графа.

е) Найти четыре простых цикла.

ж) Найти минимальный остов графа и его вес.

Номер задачи	Список ребер с весами	Номер задачи	Список ребер с весами
121	(1,4,5), (1,5,3), (1,6,1), (1,8,4), (2,3,6), (2,6,3), (3,8,2), (4,5,1), (4,6,5), (4,7,4), (6,7,7)	131	(1,3,2), (1,7,5), (2,6,7), (2,8,3), (3,6,8), (4,7,2), (4,8,1), (5,6,4), (5,8,6), (6,7,9), (7,8,5)
122	(1,2,6), (1,4,8), (1,5,5), (1,6,3), (2,3,6), (2,4,1), (2,5,2), (3,8,7), (4,5,1), (4,6,2), (4,7,5), (4,8,9), (5,6,3), (6,8,2), (7,8,5)	132	(1,2,9), (1,3,5), (1,5,4), (1,6,7), (2,6,1), (2,8,7), (3,4,8), (3,5,3), (3,6,1), (3,7,2), (4,8,6), (5,6,3), (5,7,4)
123	(1,3,4), (1,5,7), (1,7,1), (2,5,8), (2,6,2), (3,4,3), (3,6,8), (3,7,2), (4,6,1), (4,7,5), (4,8,3), (6,8,1)	133	(1,2,7), (1,4,9), (1,5,2), (1,8,5), (2,3,9), (3,7,1), (4,5,3), (4,7,6), (4,8,1), (5,7,4), (5,8,6), (6,8,1)
124	(1,4,3), (1,5,6), (1,6,8), (1,8,3), (2,3,1), (2,6,2), (2,8,4), (3,7,6), (3,8,9), (4,5,1), (4,6,2), (4,7,7), (6,7,2)	134	(1,5,7), (1,6,6), (1,7,9), (2,5,3), (2,6,5), (2,7,8), (2,8,1), (3,5,2), (3,6,6), (3,8,4), (4,6,1), (4,7,2), (4,8,5)
125	(1,5,3), (1,6,6), (1,7,8), (2,5,9), (2,6,7), (2,7,2), (3,5,1), (3,6,3) (3,8,4), (4,7,6), (4,8,1)	135	(1,3,8), (1,5,3), (2,6,1), (3,4,6), (3,6,3), (3,7,2), (4,6,7), (4,7,6) (4,8,2), (6,8,5)

126	(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)	136	(1,2,4), (1,4,1), (1,5,5), (1,8,8), (2,3,4), (2,6,7), (2,7,1), (3,7,5), (4,5,4), (4,7,9), (4,8,7), (5,6,3), (5,8,1), (6,7,4), (6,8,2)
127	(1,2,3), (1,3,7), (1,6,8), (2,6,4), (2,8,1), (3,4,5), (3,6,9), (3,7,2), (4,8,1), (5,6,4), (5,7,1)	137	(1,4,5), (1,5,7), (2,6,4), (2,7,1), (2,8,6), (3,7,9), (3,8,3), (4,6,2), (4,8,1), (5,6,4), (5,7,8), (5,8,1)
128	(1,2,7), (1,4,8), (1,5,6), (1,6,4), (2,3,1), (2,4,5), (2,5,8), (3,8,1), (4,5,4), (4,6,3), (4,7,5), (4,8,7), (5,6,3), (6,8,4), (7,8,2)	138	(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)
129	(1,4,8), (1,5,4), (1,6,6), (1,8,3), (2,3,1), (2,6,5), (3,8,7), (4,5,9), (4,7,2), (6,7,5), (7,8,1)	139	(1,2,3), (1,3,5), (1,6,7), (1,8,9), (2,7,6), (3,4,1), (3,6,2), (3,8,7), (4,5,4), (5,6,3), (6,8,1), (7,8,9)
130	(1,4,3), (1,5,6), (2,6,8), (2,7,9), (2,8,2), (3,7,5), (3,8,4), (4,6,1), (4,8,3), (5,6,7), (5,7,9), (5,8,4)	140	(1,4,5), (1,5,3), (1,6,9), (1,8,7), (2,4,6), (2,6,15), (2,9,20), (3,4,18), (3,7,1), (3,8,4), (4,5,7), (4,6,3), (5,7,10), (6,9,8), (8,9,10)