Вопрос:

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**.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие