Задать вопрос
28 сентября, 07:25

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

+1
Ответы (1)
  1. 28 сентября, 09:38
    0
    Если дороги с двухсторонним движением тогда ответ 213. каждая деревня соединена с какой то одной так чтобы они соединялись в цепочку (каждая деревня связана с какой то следущей). очевидно что если в с каждой деревни должна выходить как минимум одна дорога. если же в цепочке от какой то деревни будет проведена дорога до ещё какой то кроме соседних в цепочке тогда не будет выполняться условие я 1 маршрут.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В долине реки 214 деревень. Некоторые из них соединены дорогами. При этом для любой пары деревень существуют ровно один "маршрут", по ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
Сеть дорог В некоторой стране 225 городов, из которых 15 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть,
Ответы (1)
В стране 2017 городов, некоторые из них соединены дорогами (при этом у каждой дороги концы в разных городах и никакие два города не соединяются друг с другом более чем одной дорогой). Назовем город , если из него выходит не больше 4 дорог.
Ответы (1)
В стране 20172017 городов, некоторые из них соединены дорогами (при этом у каждой дороги концы в разных городах и никакие два города не соединяются друг с другом более чем одной дорогой). Назовем город , если из него выходит не больше 3 дорог.
Ответы (1)
В стране 2017 городов, некоторые из них соединены дорогами. Назовем город , если из него выходит не больше 7 дорог. Оказалась, что у любой дороги хоть одним из концов является провинциальный город.
Ответы (1)
В некоторой стране 275 городов, из которых 25 - областные центры. Некоторые города соединены между собой дорогами (но не более чем одной для каждой пары городов), причем любой путь по дорогам между двумя обычными городами, если он есть, проходит
Ответы (1)