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

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