На озере находятся 7 островов, которые соединены между собой мостами так, как показано на рисунке 28. На какой остров должен доставить катер путешественников
185
192
Ответы на вопрос:
Катер должен доставить путешественников на остров Е. Маршрут обхода всех мостов по одному разу может быть таким:
Е Л ~> В С -> 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 можно придти, уйти и снова придти, а это будет противоречить тому, что весь обход должен закончиться на острове А
Популярно: Другие предметы
-
AnnaMarkeca9101.07.2022 02:57
-
voirakbarov5gmailcom28.10.2022 06:46
-
ИзабельКоролина200607.04.2021 20:44
-
Sonya230821.04.2020 19:13
-
Ришана23.05.2020 13:18
-
alins302.11.2020 03:21
-
zanunkyk02.07.2022 08:38
-
Алжсжсзвьвлвждчяь23.05.2021 09:46
-
555555Рок111119.02.2023 09:46
-
Kammmmmmmmmmmm01.03.2021 10:23