Вопрос:

Вариант 1. Существует ли граф со степенями: 1, 2, 2, 3, 3?

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

Ответ:

Сумма степеней: 1 + 2 + 2 + 3 + 3 = 11.
Сумма степеней должна быть чётной (равной удвоенному числу рёбер). 11 - нечётное число.
Ответ: Нет, не существует.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие