Вопрос:

130. В некотором графе 6 вершин, степени которых равны: а) 2, 2, 3, 3, 4, 4; б) 0, 1, 2, 2, 3, 4. Можно ли нарисовать такой граф?

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

Ответ:

а) Сумма степеней: 2 + 2 + 3 + 3 + 4 + 4 = 18. Это четное число, значит, такой граф возможен. б) Сумма степеней: 0 + 1 + 2 + 2 + 3 + 4 = 12. Это четное число, значит, такой граф возможен.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие