Вариант 1. Часть 2 1. Определить степень каждой вершины и подписать её рядом с вершиной.

1. Определим степень каждой вершины графа. Степень вершины - это количество ребер, инцидентных данной вершине, при этом петля считается за 2 ребра.

На рисунке изображен граф. Подсчитаем степени каждой вершины:

• Верхняя вершина (с петлей): степень = 3 (1 ребро + 1 ребро + петля = 2)
• Левая вершина: степень = 2
• Нижняя вершина: степень = 3
• Правая вершина: степень = 2
• Верхняя вершина (без петли): степень = 2

Ответ: степени вершин: 3, 2, 3, 2, 2