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