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

1 ответ

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

DevAdmin

1720

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

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

17 января 2023 07:06

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

Найти нужный

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

Два автомобиля выехали одновременно из городов А и В навстречу друг другу Через 3 ч. они встретились и, не останавливаясь, продолжили движение. Первый... F(x)= sqrt(x)+1/sqrt(x) в точке x=1 найти производную функции... Каково значение функции cos(x) при x = π/2?... Какие могут быть варианты расшифровки задания '1 юш 91 зд'?... Векторное пространство в профессиональных задачах. Построить точки: А(10,-10,11) B(-3,-10,-2) C(18;1,2;-8,6) D(-1,25;-2,-10)...