inna75
19.02.2022 18:45

Встране 20172017 городов, некоторые из них соединены дорогами (при этом у каждой дороги концы в разных городах и никакие два города не соединяются друг с другом более чем одной дорогой). назовем город < > , если из него выходит не больше 3 дорог. оказалось, что у любой дороги хоть одним из концов является провинциальный город. какое наибольшее количество дорог может быть в этой стране?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Olesya15551
04.10.2020 22:37
По теории графов:
   20172017*(3/2)=20172017*1.5=30258025,5  Остаток 0.5 убираем, т.к. не может быть пол-дороги.
ответ: 30258025 дорог - максимально.
Для проверки можно взять кубический граф Петерсена  - на каждые 10 городов приходится 15 дорог: (20172017/10)*15=30258025,5
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота