3. Дан граф, запишите количество вершин, которые имеют четную степень. (Рис. 1)

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