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

1 ответ

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

DevAdmin

1700

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

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

17 января 2023 07:06

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

Найти нужный

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

При двукратном бросании игральной кости сумма выпавших очков равна 8. Найдите условную вероятность события: a) в первый раз выпало 3 очка»; б)... Х/36-2/9=1/4 помогите скорее!!!!!!!!!!!!!!!!... помогите ((( пшеницей засеяно 56 га поля,что составляет семь двадцать читвертых площади всего поля.какова площадь всего поля?... Помогите плиз по математике: Доходы фирмы составляют 420000 рублей в неделю, а расходы 350000 рублей в неделю. Какой капитал образуется через 7 недель... Вопрос: Как перевести 10 дециметров в метры?...