X-Nico

unusual facts about Ménage problem


Ménage problem

However, two Hamiltonian cycles are considered to be equivalent if they connect the same vertices in the same cyclic order regardless of the starting vertex, while in the ménage problem the starting position is considered significant: if, as in Alice's tea party, all the guests shift their positions by one seat, it is considered a different seating arrangement even though it is described by the same cycle.



see also