Question

Главные мозги!! Срочно, с объяснением

Answer 1

Ответ:

Сначала применим теорию графов и поймем, что придется проезжать по некоторым улицам дважды

Смотри на 8 зеленых точек. У них нечетное количество ребер, а мы знаем из теории графов, что если таких точек больше двух, то

это не эйлеровая линия, потому надо или отрывать руку или проезжать по той же дороге.

Т.е. нам надо исключить 8-2=6 точек. Но! Мы постараемся чтобы возле них было как туда, так и обратно возле каждой, потому лишних путей будет только 6/2=3

А уж потом посчитаем путь. Итак. Начинать и заканчивать мы должны тоже в этих точках (в двух).

Синим отмечено где мы проезжали 2 раза.

Теперь общий путь

8 улиц по 300м - 2400м

И 3 раза проехались назад - еще +300м

Итого 2400+300=2700м

Меньше никак нельзя, Эйлер обидится.

Пошаговое объяснение: