Задать вопрос
МатематикаМатематика
25 декабря, 20:05

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

Назовем город <>, если из него выходит не больше 3 дорог. Оказалось, что у любой дороги хоть одним из концов является провинциальный город.

Какое наибольшее количество дорог может быть в этой стране?

+1
Ответы (1)
  1. 25 декабря, 21:19
    0
    По теории графов:

    20172017 * (3/2) = 20172017*1.5=30258025,5 Остаток 0.5 убираем, т. к. не может быть пол-дороги.

    Ответ: 30258025 дорог - максимально.

    Для проверки можно взять кубический граф Петерсена - на каждые 10 городов приходится 15 дорог: (20172017/10) * 15=30258025,5
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «В стране 20172017 городов, некоторые из них соединены дорогами (при этом у каждой дороги концы в разных городах и никакие два города не ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Главная » Математика » В стране 20172017 городов, некоторые из них соединены дорогами (при этом у каждой дороги концы в разных городах и никакие два города не соединяются друг с другом более чем одной дорогой). Назовем город <>, если из него выходит не больше 3 дорог.
Регистрация Забыл пароль