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

1 ответ

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

DevAdmin

1685

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

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

17 января 2023 07:06

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

Найти нужный

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

Окружность Самостоятельная работа 4 1 вариант Касательная к окружности гэ 1. Луч, проведённый из точки М, касается окружности радиуса 14 см с цент... 124 рубля 50 копеек . это сколько копеек?... 8/13:4 сколько будет... Решите задачу с помощью системы уравнений: 1В. Найдите стороны прямоугольника, если его периметр 18 м, а площадь 20 м2 2В. Периметр прямоугольника ра... Сколько метров квадратных в 1 дм квадратном?...