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