It is shown that a fundamental question of revealed preference theory, namely whether the weak axiom of revealed preference (WARP) implies the strong axiom of revealed preference (SARP), can be reduced to a Hamiltonian cycle problem: A set of bundles allows a preference cycle of irreducible...