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

a) Степень вершины D - это количество ребер, инцидентных вершине D. Степень вершины D равна 2.

б) Вершина нечетной степени - это вершина, у которой количество инцидентных ребер нечетное число. В данном графе 2 вершины нечетной степени (А и С).

в) Наибольшую степень имеет вершина С (степень равна 3).

Ответ: а) 2; б) 2; в) 1