MathDB

B6

Part of 1958 November Putnam

Problems(1)

Putnam 1958 November B6

Source: Putnam 1958 November

7/19/2022
Let a complete oriented graph on nn points be given. Show that the vertices can be enumerated as v1,v2,…,vnv_1 , v_2 ,\ldots, v_n such that v1→v2→⋯→vn.v_1 \rightarrow v_2 \rightarrow \cdots \rightarrow v_n.
Putnamgraphpaths