Сначала применим теорию графов и поймем, что придется проезжать по некоторым улицам дважды
Смотри на 8 зеленых точек. У них нечетное количество ребер, а мы знаем из теории графов, что если таких точек больше двух, то
это не эйлеровая линия, потому надо или отрывать руку или проезжать по той же дороге.
Т.е. нам надо исключить 8-2=6 точек. Но! Мы постараемся чтобы возле них было как туда, так и обратно возле каждой, потому лишних путей будет только 6/2=3
А уж потом посчитаем путь. Итак. Начинать и заканчивать мы должны тоже в этих точках (в двух).
Синим отмечено где мы проезжали 2 раза.
Теперь общий путь
8 улиц по 300м - 2400м
И 3 раза проехались назад - еще +300м
Итого 2400+300=2700м
Меньше никак нельзя, Эйлер обидится.
Пошаговое объяснение:
3 votes Thanks 2
iramazurk
определите закономерность и найдите число вместо? https://znanija.com/task/53139035?utm_source=android&utm_medium=share&utm_campaign=question
Answers & Comments
Ответ:
Сначала применим теорию графов и поймем, что придется проезжать по некоторым улицам дважды
Смотри на 8 зеленых точек. У них нечетное количество ребер, а мы знаем из теории графов, что если таких точек больше двух, то
это не эйлеровая линия, потому надо или отрывать руку или проезжать по той же дороге.
Т.е. нам надо исключить 8-2=6 точек. Но! Мы постараемся чтобы возле них было как туда, так и обратно возле каждой, потому лишних путей будет только 6/2=3
А уж потом посчитаем путь. Итак. Начинать и заканчивать мы должны тоже в этих точках (в двух).
Синим отмечено где мы проезжали 2 раза.
Теперь общий путь
8 улиц по 300м - 2400м
И 3 раза проехались назад - еще +300м
Итого 2400+300=2700м
Меньше никак нельзя, Эйлер обидится.
Пошаговое объяснение:
https://znanija.com/task/53139035?utm_source=android&utm_medium=share&utm_campaign=question
https://znanija.com/task/53133584?utm_source=android&utm_medium=share&utm_campaign=question