Контрольные задания > В части Санкт-Петербурга 7 островов соединены между собой каналами. Несколько каналов придётся закрыть, чтобы почистить. Какое наименьшее количество каналов нужно оставить, чтобы можно было добраться до каждого острова?
Вопрос:
В части Санкт-Петербурга 7 островов соединены между собой каналами. Несколько каналов придётся закрыть, чтобы почистить. Какое наименьшее количество каналов нужно оставить, чтобы можно было добраться до каждого острова?
Для решения этой задачи нам нужно понимать, что минимальное количество каналов, необходимое для соединения N островов, равно N-1. В данном случае у нас 7 островов. Минимальное количество каналов = 7 - 1 = 6 каналов.
Ответ: 6