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