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

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

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

Построить одну главную автодорогу, соединяющую все дома.Соединить каждый дом с главной автодорогой тропинкой.Построить дополнительную автодорогу, соединяющую каждый дом соседним домом напрямую, минуя главную автодорогу.

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