Вопрос:

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

Ответ:


а) Степень вершины D равна 3.


б) В графе 4 вершины нечетной степени (D, G, H, F).


в) 3 вершины (A, B, C) имеют наибольшую степень, равную 4.


Подать жалобу Правообладателю

Похожие