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