Сколько есть способов пройти мосты?

[enko]

(Наглядная формулировка)
Есть река, на ней N мостов, нужно пройти через все мосты, так чтобы путь не имел самопересечений, вход на первый мост и выход с последнего также не пересекались со всем путем.
Сколько есть способов пройти мосты?

[незваный гость]

enko писал(а):

вход на первый мост и выход с последнего также не пересекались со всем путем.

Особенно при нечетном $N$

[Fed]

Попробуйте обратиться к циклам Эйлера.

[enko]

Fed писал(а):

Попробуйте обратиться к циклам Эйлера.

Что это такое?

[Brukvalub]

enko писал(а):

Fed писал(а):

Попробуйте обратиться к циклам Эйлера.

Что это такое?

см. http://pco.iis.nsk.su/grapp/WIN/sl_ea.h ... 6%E8%EA%EB