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