Условие задачи
Даны графы G1 и G2. Выпишите для каждого графа множества вершин и ребер. Определите степень каждой вершины. Найдите матрицы смежности и инцидентности. Укажите для графа G1, какой-либо маршрут из вершины 1. Укажите для графа G2 подграфы.
Ответ
Множества вершин
Множество ребер
Степенью вершины х или валентностью вершины называется количество ребер, инцидентных этой вершине. Обозначение: