Постройте как можно меньше автодорог так чтобы из любого дома получилось попасть в другой при этом проехать не больше двух тропинок
Постройте как можно меньше автодорог так чтобы из любого дома получилось попасть в другой при этом проехать не больше двух тропинок
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для минимального количества автодорог, соединяющих все дома и при этом проезжая не более двух тропинок, можно построить следующую сеть автодорог:
Первая автодорога соединяет первый и второй дома.Вторая автодорога соединяет второй и третий дома.Третья автодорога соединяет третий и четвертый дома.Четвертая автодорога соединяет четвертый и пятый дома.Таким образом, нам потребуется всего 4 автодороги для соединения всех домов, причем из каждого дома можно добраться до любого другого, проезжая не более двух тропинок.