В некой стране 30 городов, каждый из которых соеденен дорогами с

В некоторой стране 30 городов, каждый из которых соеденен дорогами с другими. Какую самое великое количество дорог необходимо закрыть на ремонт, чтоб из каждого городка можно было бы попасть в хоть какой иной?

Задать свой вопрос
Алина Шпаковская
https://znanija.com/task/30274245
2 ответа

Вначале было 3029/2=435 дорог. Для того чтоб из каждого городка можно было проехать в каждый довольно оставить 29 дорог .Потому можно закрыть 43529=406 дорог



Вначале было 3029/2=435 дорог. Для того чтоб из каждого городка можно было проехать в каждый довольно бросить 29 дорог (к примеру, все дороги водящие из какого-то 1-го города). Поэтому можно закрыть 43529=406 дорог.


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


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

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

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

Войти на сайт