В долине реки 214 деревень.Некоторые из их соединены дорогами. При этом

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

Задать свой вопрос
1 ответ

Любая деревня соединена с какой то другой деревней, при этом так, что они все соединились в цепочку, то есть любая деревня связана с какой то следующей деревней. Из этого следует, что из каждой деревни обязана выходить как минимум одна дорога. Если во всей цепочке меж деревнями будет проведена дорога еще до какой то деревни, не участвующей в цепочке, то не будет выполнятся данное условие в 1 маршрут. Из этого можем сделать вывод, что в долине реки всего 213 дорог, но при условии, что они с двухсторонним движением.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт