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

Chillin Chillin    2   04.06.2019 19:30    2

Ответы
messi114 messi114  01.10.2020 19:23
Если дороги с двухсторонним движением тогда ответ 213. каждая деревня соединена с какой то одной так чтобы они соединялись в цепочку(каждая деревня связана с какой то следущей). очевидно что если в с каждой деревни должна выходить как минимум одна дорога. если же в цепочке от какой то деревни будет проведена дорога до ещё какой то кроме соседних в цепочке тогда не будет выполняться условие я 1 маршрут.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика