Постройте как можно меньше автодорог так чтобы из любого дома получилось попасть в другой при этом проехать не больше двух тропинок

Предыдущий
вопрос Следующий
вопрос

Для минимального количества автодорог, соединяющих все дома и при этом проезжая не более двух тропинок, можно построить следующую сеть автодорог:

Первая автодорога соединяет первый и второй дома.Вторая автодорога соединяет второй и третий дома.Третья автодорога соединяет третий и четвертый дома.Четвертая автодорога соединяет четвертый и пятый дома.

Таким образом, нам потребуется всего 4 автодороги для соединения всех домов, причем из каждого дома можно добраться до любого другого, проезжая не более двух тропинок.