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

Степень вершины — это количество рёбер, инцидентных этой вершине. Петля считается за два ребра.

Рассмотрим граф:

• Верхняя левая вершина: степень 3 (два ребра + петля)
• Верхняя правая вершина: степень 1
• Нижняя правая вершина: степень 2
• Нижняя левая вершина: степень 2
• Точка внутри: степень 0