Вопрос:

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

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

Ответ:

Сумма степеней вершин графа равна удвоенному числу рёбер графа.

Сумма степеней вершин равна: $$7 \cdot 4 + 6 \cdot 3 = 28 + 18 = 46$$.

Количество ребер графа равно: $$46:2=23$$.

Ответ: 23

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

Похожие