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