СПРОСИ ПРОФИ

Anonymous #9pDDIAdj

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

Вопросы:


👍
−1
👎

Три посёлка А, Б и В   1 ответ

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

ASK.PROFI.RU © 2020-2026