MathDB
Putnam 1958 November B6

Source: Putnam 1958 November

July 19, 2022
Putnamgraphpaths

Problem Statement

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.
Back to ProblemsView on AoPS