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

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

    question img

Ответы 1

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

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

    или наоборот 

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

     

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

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

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

  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years