Помогите,пожалуйста. Даю много пунктов. На озере находится 7 ...
Помогите,пожалуйста. Даю много пунктов.
На озере находится 7 островов, которые соединены между собой мостами так, как показано на рисунке. На какой остров должен доставить катер путешественников, чтобы они могли пройти по каждому мосту и только один раз? С какого острова катер должен снять этих людей?Почему нельзя доставить путешественников на остров А?
Есть ответ
17.12.2022
323
Ответ
путь движения
E-F-K-D-A-C-B-A-E-B-D-F
или наоборот
есть еще варианты
если число соединений четное, а рядом с узлом нечетное, то четный узел будет транзитным. у А четное число, у Е - нечетное. Значит узел А не будет начальным и конечным
Начально Е конечное F
или начально F конечное Е
Если вы нашли правильное решение, вы можете поблагодарить нас начиная с 10 рублей.
Просто нажмите на кнопку "Подарить".
Просто нажмите на кнопку "Подарить".
17.12.2022
