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

1 ответ

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

DevAdmin

1720

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

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

17 января 2023 07:06

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

Найти нужный

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

информация зашифрована в виде последовательности чисел в которой разность между по следующим числом и предыдущим постоянна. четвёртое и шестое число х... для мытья посуды и уборки столовой нужно 6 человек,причем для мытья посуды нужно в два раза меьше ребят,чем для уборки столовой. сколько нужно ребят д... . Для остекления музейных витрин требуется заказать 20 одинаковых стекол в одной из трех фирм. Площадь каждого стекла 0,25. В таблице приведены цены н... Имеются два сосуда, содержащие 30 кг и 20 кг раствора кислоты различной концентрации. Если их слить вместе, то получим раствор, содержащий 81% кислоты... Какие причастия в русском языке можно отнести к действительным?...