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