А8. На рисунке (см. задание А7) изображён граф. Сколько в этом графе вершин: a) степени 1; б) нечётной степени?

Для решения этой задачи нам нужно обратиться к графу, изображенному в задании А7. а) Вершина степени 1 - это вершина, которая соединена только с одной другой вершиной. В данном графе это вершины: A, C, E, B. Значит, вершин степени 1 – 4. б) Нечётная степень - это когда число ребер, соединенных с вершиной, является нечетным числом. В графе из задания А7, вершины A, C, E, B имеют степень 1, вершина F имеет степень 3, D и G имеют степень 2. Таким образом, вершины с нечетной степенью: A, C, E, B, F. Вершин с нечетной степенью – 5.