Вопрос:

В летнем лагере в одном из отрядов выяснилось, что трое ребят знакомы ровно с пятью другими, а все остальные имеют в отряде ровно по 2 знакомых. Может ли такое быть?

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

Ответ:

Нет, такое невозможно, так как сумма степеней вершин графа должна быть четной, а в данном случае она нечетная.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие