Помогите,пожалуйста. Даю много пунктов. ** озере находится 7 островов, которые соединены...

0 голосов
200 просмотров

Помогите,пожалуйста. Даю много пунктов.

На озере находится 7 островов, которые соединены между собой мостами так, как показано на рисунке. На какой остров должен доставить катер путешественников, чтобы они могли пройти по каждому мосту и только один раз? С какого острова катер должен снять этих людей?Почему нельзя доставить путешественников на остров А?


image

Математика (888 баллов) | 200 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

путь движения

E-F-K-D-A-C-B-A-E-B-D-F

или наоборот 

есть еще варианты

 

если число соединений четное, а рядом с узлом нечетное, то четный узел будет транзитным. у А четное число, у Е - нечетное. Значит узел А не будет начальным и конечным

Начально Е конечное F

или начально F конечное Е

(6.9k баллов)