Задать вопрос
19 января, 00:32

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

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

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

+1
Ответы (1)
  1. 19 января, 03:17
    0
    По теории графов:

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

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

    Для проверки можно взять кубический граф Петерсена - на каждые 10 городов приходится 15 дорог: (20172017/10) * 15=30258025,5
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В стране 20172017 городов, некоторые из них соединены дорогами (при этом у каждой дороги концы в разных городах и никакие два города не ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
В стране 2017 городов, некоторые из них соединены дорогами (при этом у каждой дороги концы в разных городах и никакие два города не соединяются друг с другом более чем одной дорогой). Назовем город , если из него выходит не больше 4 дорог.
Ответы (1)
В стране 2017 городов, некоторые из них соединены дорогами. Назовем город , если из него выходит не больше 7 дорог. Оказалась, что у любой дороги хоть одним из концов является провинциальный город.
Ответы (1)
В Стране Чудес некоторые города соединены дорогами так, что из любого города можно попасть в любой другой город, возможно через какие-то ещё города. Никакие два города не соединены напрямую более чем одной дорогой.
Ответы (1)
Сеть дорог В некоторой стране 225 городов, из которых 15 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть,
Ответы (1)
В некоторой стране 275 городов, из которых 25 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть, проходит
Ответы (1)