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

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

11.53K просмотров
0 комментариев

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

настя в.
Анонимный пользователь 0 Коментарии

Если пути проложены через B, то 29.
Если напрямую — то в задаче нет никаких данных об этом.

Анонимный пользователь
Вы просматриваете 1 из2 ответов, нажмите здесь, чтобы просмотреть все ответы.