Предмет: Математика,
автор: aibar007
В долине реки 214 деревень.Некоторые из них соединены дорогами. При этом для любой пары деревень существуют ровно один "маршрут", по которому можно пройти из одной в другую. Сколько всегог дорог в долине реки.
Ответы
Автор ответа:
0
если дороги с двухсторонним движением тогда ответ 213. каждая деревня соединена с какой то одной так чтобы они соединялись в цепочку(каждая деревня связана с какой то следущей). очевидно что если в с каждой деревни должна выходить как минимум одна дорога. если же в цепочке от какой то деревни будет проведена дорога до ещё какой то кроме соседних в цепочке тогда не будет выполняться условие я 1 маршрут.
Похожие вопросы
Предмет: Русский язык,
автор: rahmanmagamadov0
Предмет: Математика,
автор: Strawbarry11
Предмет: Физика,
автор: kerminlol
Предмет: Алгебра,
автор: Loveless1
Предмет: Литература,
автор: Виолетта372