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

1 ответ

Посмотреть ответы

DevAdmin

1720

Всего на схеме две системы мостов: левая и правая соответственно. В каждой системе существует "узкое место", т. е. хотя бы один мост, через который проходит любая дорога с берега на берег. Поэтому в каждой системе достаточно разрушить один мост (картинка). Итого: 2 моста.
Ответ: 2 моста

Хороший ответ

17 января 2023 07:06

Остались вопросы?

Найти нужный

Еще вопросы по категории Математика

Для приготовления каши бабушка из килограммового пакета крупы трижды брала по 220 г крупы сколько крупы осталось в пакете... Одна бригада грузчиков за 3 часа разгрузил 390 мешков с удобрением, а другая за 4 часа-440 таких-же мешков ,какая бригада работала с большей производи... Какое название книги и автор?... Обыкновенная дробь. Чтение и запись обыкновенных дробей Запиши дробь в виде частного. Частное запиши в виде дроби.... Вагончик подвесной канатной дороги проехал 1 км 200м за 10 мин.Вычислите скорость движения вагончика в метрах в секунду...