На озере находятся 7 островов, которые соединены между собой мостами так, как показано на рисунке 28. На какой остров должен доставить катер путешественников

Homka2284 Homka2284    3   17.04.2019 03:20    25

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