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

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

Один из вариантов построения минимального количества автодорог - это построить всего одну дорогу, которая будет проходить через все дома. В таком случае из любого дома можно будет доехать до любого другого, проехав не более двух тропинок - одной до автодороги и одной после нее.

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