Вопрос:

2) В графе 5 вершин, каждая имеет степень 2. Сколько рёбер в этом графе?

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

Ответ:

Сумма степеней всех вершин равна 5 * 2 = 10. Согласно теореме, сумма степеней всех вершин графа равна удвоенному числу рёбер. Значит, число рёбер равно сумме степеней, деленной на 2. Таким образом, число рёбер равно 10 / 2 = 5. Ответ: 5
ГДЗ по фото 📸
Подать жалобу Правообладателю