Задание 3. На рисунке изображён граф.
а) Найдите степень вершины D?
б) Сколько в этом графе вершин нечетной степени?
в) Сколько вершин в этом графе имеют наибольшую степень?
Ответ:
а) Степень вершины D равна 3.
б) В графе 4 вершины нечетной степени (D, G, H, F).
в) 3 вершины (A, B, C) имеют наибольшую степень, равную 4.