Предмет: Математика,
автор: кэт05
круговая железная дорога соединяет 136 городов. сколько надо поставить телепортов
Ответы
Автор ответа:
0
в каком смысле сказано
Автор ответа:
0
круговая железная дорога соединяет 136 городов. Требуется организовать между некоторыми парами городов телепорты так , чтобы от любого города можно было добраться до любого другого с помощью телепортов и железной дороги , проехав на поезде не более одного перегона. Какое наименьшее число телепортов необходимо организовать? (Поезда ездят в обе стороны; телепорт тоже двухсторонний , то есть если есть телепорт из А в В , то он является телепортом и из В в А).
Похожие вопросы
Предмет: Алгебра,
автор: kdaria333
Предмет: Химия,
автор: deltafoxonelove
Предмет: Українська література,
автор: dhrushyna
Предмет: Математика,
автор: Baby7