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

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

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

Первая автодорога соединяет все дома между собой.Вторая автодорога соединяет каждый дом с ближайшим соседом.Тропинки соединяют соседские дома внутри каждого квартала.

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