Графы.СРОЧНО!

Часть 1 - задания 4 и 5. Часть 2- задание 1.
4.1Определить ,чем является граф H для графа G
4.2Для графа G построить подграф,остовный подграф ,порожденый подграф.
5.1Определить является ли граф связным. Указать число компонент связности
5.2Определить тип указанного маршрута
5.3 Описать тип указанного маршрута : а)Цепи Б)Цикл в)Простая цепь г)ПРостой цикл
5.4 Найти метрические характеристики графа.
Часть 2.
1.Пронумеровать вершины графа и записать граф
2.Найти остов минимального веса,используя первые числа на рёбрах.
И т.д.