Контрольные задания > 3. На рисунке изображён граф. а) Найдите степень вершины D? б) Сколько в этом графе вершин нечетной степени? в) Сколько вершин в этом графе имеют наибольшую степень?
Вопрос:
3. На рисунке изображён граф. а) Найдите степень вершины D? б) Сколько в этом графе вершин нечетной степени? в) Сколько вершин в этом графе имеют наибольшую степень?
Ответ:
а) Степень вершины D равна 4.
б) Вершин нечетной степени 2 (это вершины E и G).
в) Вершин с наибольшей степенью 2 (это вершины D и H).
**Объяснение:**
* Степень вершины - это количество ребер, сходящихся в этой вершине.
* Нечетная степень — это степень с нечетным числом. В данном графе вершины E и G имеют степень 3 (нечетное число).
* Наибольшую степень, равную 4, имеют вершины D и H.