Вопрос:

в) Сколько вершин имеют наибольшую степень? г) Сколько вершин имеют наименьшую степень?

Смотреть решения всех заданий с листа

Ответ:

Определим наибольшую и наименьшую степени вершин в графе, изображенном в правой верхней части рисунка: - Вершина T: степень 3 - Вершина U: степень 3 - Вершина V: степень 3 - Вершина X: степень 4 - Вершина W: степень 4 - Вершина Q: степень 1 в) Наибольшая степень: 4. Количество вершин с наибольшей степенью: 2 (X и W). г) Наименьшая степень: 1. Количество вершин с наименьшей степенью: 1 (Q).
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие