Вопрос:

№ 9 в графе четыре вершины имеют степень 11, шесть вершин -степень 10. Сколько рёбер в этом графе?

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

Ответ:

Сумма степеней всех вершин графа равна удвоенному числу рёбер. В графе 4 вершины степени 11 и 6 вершин степени 10.

Сумма степеней всех вершин: 4 * 11 + 6 * 10 = 44 + 60 = 104

Тогда удвоенное число ребер = 104, следовательно, число ребер = 104 / 2 = 52.

Ответ: 52

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие