Условие:
Задан граф G(X,Y,F)
1. Поименовать представленный граф G.
2. Построить остов (связный граф без циклов) для заданного графа G.
3. Определить, является ли заданный граф G Эйлеровым.
4. Выделить произвольный подграф G1 на 8 вершин и построить для него матрицу смежности.
5. Определить для выделенного подrрафа G1 все маршруты длины 3 .
6. Указать произвольный цикл длины 10.
7. Выделить произвольный суграф G2 на 8 ребер и построить для заданного графа матрицу инцидентности.
8. Для произвольной ориентации G3 выделенного подграфа G1 построить матрицы смежности и инцидентности.
9. Найти для выделенных подграфов G1 и G2 объединение, пересечение и разность.
10.Выделить произвольный подграф G4 с двумя шарнирами и одним мостом. Посчитать количество блоков выделенного подграфа.
11.Раскрасить вершины выделенного подграф G3.
12.Определить ядро выделенного подграф G3.
13.Выделить произвольный плоский подграф G5 на 9 вершин, который содержит 5 независимых циклов.
14.Подсчитать количество граней графа G5.
15. Для графа G5 задать произвольную ориентацию и определить максимальные сильно связные подграфы.
