Степень вершины – это количество ребер, которые выходят из этой вершины. Вершина имеет четную степень, если из нее выходит четное количество ребер. На рисунке 1:
- Верхняя вершина имеет степень 3 (нечетная);
- Левая нижняя вершина имеет степень 3 (нечетная);
- Правая вершина имеет степень 2 (четная);
- Нижняя вершина имеет степень 2 (четная).
Таким образом, 2 вершины имеют четную степень.