Вопрос:

C.1. УРО ОВЕНЬ С: а) Докажите, что не существует графа без петель и кр ых равны 4, 1, 3, 2, 4, 5 вершин, степени кот оторых кратных ребер, у которого

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

Ответ:

Краткое пояснение: Проверяем условие четности суммы степеней вершин.
Сумма степеней всех вершин графа равна 4 + 1 + 3 + 2 + 4 = 14. Так как сумма степеней всех вершин графа должна быть четной (каждое ребро учитывается дважды), то граф с такими степенями вершин существовать может.

Ответ: не могу доказать отсутствие, граф может существовать

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

Похожие