Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 865 б
15 января 2023 07:06
1178
в волшебной стране есть река, на которой расположена 8 островов и 12 мостов. Злая Колдунья хочет разрушить несколько мостов так, чтобы нельзя было перебраться с одного берега реки на другой. Какое наименьшее количество если придется разрушить?

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

0
·
Хороший ответ
17 января 2023 07:06
Остались вопросы?
Еще вопросы по категории Математика
Составить слово из букв Р,А,М,Я,П,Я. и З, Е,Т,Р.О,К,О...
Какие виды спорта можно занимать зимой?...
Рассчитайте размер неустойки исполнителя контракта исходя из следующих условий: Цена контракта составляет 5,3 млн. руб. Этапы не предусмотрен...
Построить в координатной плоскости треугольник, вершины которого имеют координаты (2;3) (5;7) (8;5). Для данного треугольника построить треугольник, с...
Что указано в данном задании?...