Вопрос:

В некотором графе 6 вершин со степенями: 0, 2, 2, 4, 2, 2. Сколько рёбер в этом графе? Запиши в поле ответа верное число.

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

Ответ:

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

Сумма степеней заданных вершин равна: 0 + 2 + 2 + 4 + 2 + 2 = 12.

Следовательно, количество рёбер в графе равно 12 / 2 = 6.

Ответ: 6

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