в магической стране есть река, на которой размещена 8 островов и

В магической стране есть река, на которой размещена 8 островов и 12 мостов. Злобная Ведьма желает повредить несколько мостов так, чтоб нельзя было перебраться с 1-го берега реки на иной. Какое наименьшее количество если придется разрушить?

Задать свой вопрос
1 ответ
Всего на схеме две системы мостов: левая и правая соответственно. В каждой системе существует "узкое место", т. е. хотя бы один мост, через который проходит неважно какая дорога с берега на сберегал. Поэтому в каждой системе довольно повредить один мост (картина). Итого: 2 моста.
Ответ: 2 моста
Варвара Ляшок
Понятно
Дарина Умова
спасибо
Наталья Ангарская-Гутова
спасибо
, оставишь ответ?
Имя:*
E-Mail:


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

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

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

Войти на сайт