На озере находятся 7 островов, которые соединены между собой мостами так, как показано на рисунке 28. На какой остров должен доставить катер путешественников
Катер должен доставить путешественников на остров Е. Маршрут обхода всех мостов по одному разу может быть таким:
Е Л ~> В С -> A ->D~>B->E->F-+D~>K->F.
Катер должен снять людей с острова F. Остров А соединен с другими островами 4 мостами. Если путешественники будут доставлены на остров А, тогда они должны уйти с острова А, вернуться на него, снова уйти и снова вернуться, т.к. по каждому мосту можно пройти только один раз. Но при обходе острова надо будет побывать на островах Е и F, которые соединены с другими островами 3 мостами, а это значит, что на острова Е и F можно придти, уйти и снова придти, а это будет противоречить тому, что весь обход должен закончиться на острове А
Е Л ~> В С -> A ->D~>B->E->F-+D~>K->F.
Катер должен снять людей с острова F. Остров А соединен с другими островами 4 мостами. Если путешественники будут доставлены на остров А, тогда они должны уйти с острова А, вернуться на него, снова уйти и снова вернуться, т.к. по каждому мосту можно пройти только один раз. Но при обходе острова надо будет побывать на островах Е и F, которые соединены с другими островами 3 мостами, а это значит, что на острова Е и F можно придти, уйти и снова придти, а это будет противоречить тому, что весь обход должен закончиться на острове А