Задать вопрос
16 июня, 10:17

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

+2
Ответы (1)
  1. 16 июня, 12:05
    0
    Если дороги с двухсторонним движением тогда ответ 213. каждая деревня соединена с какой то одной так чтобы они соединялись в цепочку (каждая деревня связана с какой то следущей). очевидно что если в с каждой деревни должна выходить как минимум одна дорога. если же в цепочке от какой то деревни будет проведена дорога до ещё какой то кроме соседних в цепочке тогда не будет выполняться условие я 1 маршрут.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «В долине реки 214 деревень. Некоторые из них соединены дорогами. При этом для любой пары деревень существуют ровно один "маршрут", по ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы