In a tournament with players {x1,...,xn}\{x_1, ..., x_n\}, a Hamiltonian path is a permutation of these players, {y1,...,yn}\{y_1, ..., y_n\} such that y1y_1 beats y2,y_2, y2y_2 beats y3,y_3, and so on.

If we have a tournament with six players and {2,3,6,5,1,4}\{2, 3, 6, 5, 1, 4\} represents a Hamiltonian path, which of the following CANNOT be Hamiltonian paths as well?

Choose one answer

Type a concept, like “slope” or “photosynthesis”.

↑ ↓ to choose · Enter to openSearch explanations and problems