Круговая железная дорога соединяет 136 городов. сколько надо поставить телепортов

Ответы:
ЮЛЯ ГАВРИЛЕНКО
05-02-2019 05:51

круговая железная дорога соединяет 136 городов. Требуется организовать между некоторыми парами городов телепорты так , чтобы от любого города можно было добраться до любого другого с помощью телепортов и железной дороги , проехав на поезде не более одного перегона. Какое наименьшее число телепортов необходимо организовать? (Поезда ездят в обе стороны; телепорт тоже двухсторонний , то есть если есть телепорт из А в В , то он является телепортом и из В в А).

Картинка с текстом вопроса от пользователя Lena Kosheleva

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «Круговая железная дорога соединяет 136 городов. сколько надо поставить телепортов » от пользователя Lena Kosheleva в разделе Разное. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!