A Hamiltonian path is a path that visits each vertex of the graph exactly once.

Show that every tournament* has a Hamiltonian path.

*A tournament is a complete directed graph.

DM Daily Quiz Questions

By Neeldhara Misra

DM Daily Quiz Questions

  • 15