СПРОСИ ПРОФИ

Раида Радиковна Исмаилова

Пользователь Ask.profi.ru
Вопросов2
Ответов 0
Рейтинг -3

Вопросы:


👍
−2
👎

Три посёлка   0 ответов

Три посёлка A, B и C связаны просёлочными дорогами, при этом любые два посёлка связывают несколько (больше одной) дорог. Движение на дорогах двустороннее. Назовём путём из одного посёлка в другой либо связывающую их дорогу, либо цепочку из двух дорог, проходящую через третий посёлок. Известно, что посёлки A и B связывают 64 пути, посёлки B и C — 53 пути. Какое наибольшее число путей может связывать посёлки A и C?

ASK.PROFI.RU © 2020-2026