На озере находятся \(7\) островов, которые соединены между собой мостами так, как показано на рисунке \(28.\) На какой остров должен доставить катер путешественников, чтобы они могли пройти по каждому мосту и только один раз\(?\) С какого острова катер должен снять этих людей\(?\) Почему нельзя доставить путешественников на остров \(A?\)
Примечание: По этому рисунку задачу решить не возможно, так как не хватает еще одного моста, идущего на остров \(A.\)
С учетом этого моста, задача будет решаться следующим образом:
Чтобы путешественники смогли пройти по каждому мосту только один раз, катер должен доставить их на остров, который соединен с другими островами нечетным количеством мостов (таких островов на рисунке два).
Снять этих людей катер должен с соседнего острова, который также соединен с другими островами нечетным количеством мостов.
Если путешественников доставить на остров \(A\), они не смогут пройти по каждому мосту только один раз.