Mathematics — Probability · tournaments-hamilton-path
Problem
A tournament is an oriented complete graph. That is, it is a digraph on n vertices, containing exactly one of the arcs (v,w) and (w,v) for every pair of vertices. A Hamilton path is a walk that uses every vertex exactly once. Show that every tournament has a Hamilton path.