Вопрос:

В части Санкт-Петербурга 7 островов соединены между собой каналами. Несколько каналов придётся закрыть, чтобы почистить. Какое наименьшее количество каналов нужно оставить, чтобы можно было добраться до каждого острова?

Смотреть решения всех заданий с листа

Ответ:

Для решения этой задачи нам нужно понимать, что минимальное количество каналов, необходимое для соединения N островов, равно N-1. В данном случае у нас 7 островов. Минимальное количество каналов = 7 - 1 = 6 каналов. Ответ: 6
ГДЗ по фото 📸
Подать жалобу Правообладателю