Вопрос:

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

Ответ:

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

Похожие