В долине реки 214 деревень.Некоторые из их соединены дорогами. При этом
В долине реки 214 деревень.Некие из их соединены дорогами. При этом для хоть какой пары деревень есть ровно один quot;маршрутquot;, по которому можно пройти из одной в другую. Сколько всегог дорог в долине реки.
Задать свой вопросЛюбая деревня соединена с какой то другой деревней, при этом так, что они все соединились в цепочку, то есть любая деревня связана с какой то следующей деревней. Из этого следует, что из каждой деревни обязана выходить как минимум одна дорога. Если во всей цепочке меж деревнями будет проведена дорога еще до какой то деревни, не участвующей в цепочке, то не будет выполнятся данное условие в 1 маршрут. Из этого можем сделать вывод, что в долине реки всего 213 дорог, но при условии, что они с двухсторонним движением.
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.