№3 На рисунке изображён граф. а) Найдите степень вершины D? б) Сколько в этом графе вершин нечетной степени? в) Сколько вершин в этом графе имеют наибольшую степень?

1. Степень вершины D: Считаем количество ребер, выходящих из вершины D. Степень вершины D равна 1.
2. Вершины нечетной степени: Считаем количество вершин, имеющих нечетную степень (1, 3, 5 и т.д.). В данном графе 4 вершины нечетной степени (A, C, E, D).
3. Вершины с наибольшей степенью: Считаем количество вершин, имеющих наибольшую степень. Вершина B имеет степень 3, что является наибольшей степенью в графе. Такая вершина одна.

Проверка за 10 секунд: Пересчитайте степени вершин и количество вершин с нужными свойствами.

Редфлаг: Сумма степеней всех вершин графа всегда четна.