Знаменитая задачка о кенингсбергских мостах (во вложенном файле) формулируется следующим образом:
Существует ли маршрут обхода города, при котором каждый мост пересекается ровно один раз?
Объясните...

PS
Не судите строго качество картинки, сам рисовал на скорую руку........

Присоединённый файл ( Кол-во скачиваний: 23 )
 ______.doc 46,00 Kb

Нет нельзя пройти. Можно представить, что каждый остров это узел, а мосты это грани соединяюший данный узел с другими узлами. У каждого узла нечетное уоличество граней. Всего 4 узла. Чтобы выполнить условие, что по граням можно пройти только один раз, нужно чтобы количество граней у всех узлов системы было бы четным. Или второй вариант, чтобы только у двух узлов из всей системы количество граней было нечетным.
В данной задаче не выполняются эти два условия.

Угу!
Первый, кто смог это доказать был - Эйлер. Чтобы решить эту задачу он выдумал теорию графов, на сколько я помню... И действительно, если нарисовать местность в виде графа, то будет в 1000 раз наглядней))