На озере находятся 7 островов, которые соединены между собой мостами так, как показано на рисунке 28. На какой остров должен доставить катер путешественников, чтобы они могли пройти по каждому мосту и только один раз? С какого острова катер должен снять этих людей? Почему нельзя доставить путешественников на остров А?
В учебнике от 2012 года в рисунке ошибка. У острова А есть ещё один мост, между островами А и В, иначе задача неразрешима. Если иметь в виду этот мост, то маршрут будет, начиная с острова Е:
E => A => B => C => A => D => B => E => F => D => К => F, или с острова F:
F => K => D => F => E => B => D => A => C => B => A => E.
Посмотреть калькулятор Дроби