г) Сколько в этом графе вершин нечётной степени? Ответ:

г) Найдём количество вершин нечетной степени. Вершины с нечетной степенью – это вершины степени 1, 3, 5 и т.д. На графе 2 вершины степени 1 (Е и G), вершины D и H имеют степень 3. Итого 4 вершины имеют нечетную степень.

Ответ: 4