Вопрос:

1. У графа 7 вершин степени 3 и ещё 4 вершины степени 6. Сколько рёбер в этом графе?

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

Ответ:

Сумма степеней всех вершин графа равна удвоенному числу рёбер. Степени вершин: 7 * 3 + 4 * 6 = 21 + 24 = 45. Число рёбер: 45 / 2 = 22.5, но это невозможно для целого графа, значит условие некорректно либо граф не простой.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие