seslermarina200
02.01.2022 10:40

Вдолине реки 214 деревень.некоторые из них соединены дорогами. при этом для любой пары деревень существуют ровно один "маршрут", по которому можно пройти из одной в другую. сколько всегог дорог в долине реки.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
kairat0101
01.10.2020 19:23
Если дороги с двухсторонним движением тогда ответ 213. каждая деревня соединена с какой то одной так чтобы они соединялись в цепочку(каждая деревня связана с какой то следущей). очевидно что если в с каждой деревни должна выходить как минимум одна дорога. если же в цепочке от какой то деревни будет проведена дорога до ещё какой то кроме соседних в цепочке тогда не будет выполняться условие я 1 маршрут.
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота