Сколько вершин чёрной степени в графе

Привет! Посмотрим на граф и попробуем решить задачу вместе.

Нас просят найти количество вершин чёрной степени в графе. Степень вершины в графе – это количество рёбер, которые в неё входят. Так что нам нужно просто посчитать, сколько рёбер соединено с каждой вершиной, и определить, какие из них обладают чёрной степенью. Чёрной степенью, как правило, называют чётную степень, то есть вершины, соединённые чётным числом рёбер.

Давай посчитаем вместе:

• Вершина A соединена с тремя другими вершинами (H, B, E), значит её степень равна 3 – не чёрная степень.
• Вершина B соединена с четырьмя вершинами (A, G, D, C), её степень равна 4 – чёрная степень.
• Вершина C соединена с тремя вершинами (B, D, F), степень равна 3 – не чёрная степень.
• Вершина D соединена с четырьмя вершинами (E, G, B, C), степень равна 4 – чёрная степень.
• Вершина E соединена с тремя вершинами (A, D, G), степень равна 3 – не чёрная степень.
• Вершина F соединена с двумя вершинами (H, C), степень равна 2 – чёрная степень.
• Вершина G соединена с тремя вершинами (E, D,