Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты
Категории Все вопросы проекта Компьютеры, Интернет Темы для взрослых Авто, Мото Красота и Здоровье Товары и Услуги Бизнес, Финансы Наука, Техника, Языки Философия, Непознанное Города и Страны Образование Фотография, Видеосъемка Гороскопы, Магия, Гадания Общество, Политика, СМИ Юридическая консультация Досуг, Развлечения Путешествия, Туризм Юмор Еда, Кулинария Работа, Карьера О проектах Mail.ru Животные, Растения Семья, Дом, Дети Другое Знакомства, Любовь, Отношения Спорт Золотой фонд Искусство и Культура Стиль, Мода, Звезды Полный список Спросить Лидеры
Поиск по вопросам

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

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