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

1 ответ

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

DevAdmin

1720

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

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

17 января 2023 07:06

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

Найти нужный

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

Помогите решить 13 задание по проф. математике решите уравнение а) 2log0,75^2(sin x)+3 log0,75(sin x)-2=0 б) укажите корни этого уравнения, принадле... Какой процент от 500 рублей?... Какое значение имеет слово 'абстрактный'?... На рисунке жирными точками показано суточное количество осадков, выпадавших в Мурманске с 7 по 22 ноября 1995 года. По горизонтали указываются числа м... Can you tell me how to write "11 15" in English?...