Контрольные задания > 3. На рисунке изображён граф.
a) Найдите степень вершины D?
б) Сколько в этом графе вершин нечетной степени?
в) Сколько вершин в этом графе имеют наибольшую степень?
Вопрос:
3. На рисунке изображён граф.
a) Найдите степень вершины D?
б) Сколько в этом графе вершин нечетной степени?
в) Сколько вершин в этом графе имеют наибольшую степень?
a) Степень вершины D - это количество ребер, инцидентных вершине D. В данном графе степень вершины D равна **4**.
b) Вершины нечетной степени: A(3), G(1), F(3), E(3), C(3) - Всего **5 вершин**.
v) Вершина наибольшей степени: D(4). Количество вершин с наибольшей степенью (4) = **1**.