в волшебной стране есть река, на которой расположена 8 островов и 12 мостов. Злая Колдунья хочет разрушить несколько мостов так, чтобы нельзя было перебраться с одного берега реки на другой. Какое наименьшее количество если придется разрушить?
Приложения:
![](https://st.uroker.com/files/a8e/a8e835c3e589fed70985b95cdba89d69.jpg)
Ответы
Ответ дал:
0
Всего на схеме две системы мостов: левая и правая соответственно. В каждой системе существует "узкое место", т. е. хотя бы один мост, через который проходит любая дорога с берега на берег. Поэтому в каждой системе достаточно разрушить один мост (картинка). Итого: 2 моста.
Ответ: 2 моста
Ответ: 2 моста
Приложения:
![](https://st.uroker.com/files/501/501c1994ab407110712128df24a8a028.png)
Ответ дал:
0
спасибо
Вас заинтересует
1 год назад
5 лет назад
5 лет назад
8 лет назад