Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиПоискОблакоVK ComboВсе проекты

Математика 8 класс

Анастасия Баюк Ученик (10), закрыт 4 месяца назад
В стране есть несколько городов, некоторые пары городов соединены двусторонними авиалиниями. Оказалось, что из каждого города выходит либо 3, либо 5 авиалиний. Докажите, что можно, стартовав из некоторого города, облететь цикл и вернуться в исходный город. Помогите, пожалуйста.
Лучший ответ
Павел А. Коржов Гений (81301) 4 месяца назад
Ну предположим, что нет циклов. Тогда граф авиалиний - лес, то есть объединение деревьев. А в дереве всегда есть вершина степени 1. Противоречие.
Остальные ответы
Похожие вопросы