Контрольные задания > №3 На рисунке изображён граф.
а) Найдите степень вершины D?
б) Сколько в этом графе вершин нечетной степени?
в) Сколько вершин в этом графе имеют наибольшую степень?
Вопрос:
№3 На рисунке изображён граф.
а) Найдите степень вершины D?
б) Сколько в этом графе вершин нечетной степени?
в) Сколько вершин в этом графе имеют наибольшую степень?
а) Степень вершины D равна 1.
б) Вершины нечетной степени – это вершины, степень которых является нечетным числом. В данном графе 4 вершины нечетной степени.
в) Наибольшая степень вершины в графе – 3. Вершин, которые имеют наибольшую степень 2.