Как пройти все мосты, заходя на каждый только раз

9 года назад от indeycka indeycka

1 ответ

0 голосов
задача эйлера о мостах.

только вы пропустили одно условие: и закончить там же, где начали. И справа картинку обрезали^ вобще-то D - тоже остров был в задаче, рукава реки справа соединялись.

у вас это можно сделать легко. например, начнем с А, перейдем на Б, потом, на С, снова на А, потом на потом вверх на С. А теперь вспоминаем, что это река, а значит у не есть исток, и можно по берегу пойти вверх по течению, обойти исток и вернуться вниз, и пройти по мосту B-D

вот маленькая задачка из жизни. Я родился в Ярославле на правом берегу Волги. И сейчас я пишу из дома на правом берегу. скажите, какое число раз я пересекал Волгу: четное или нечетное? (Ответ - нечетное, как так? ) .
9 года назад от Pripyat-1

Связанные вопросы