On a Problem in Graph Theory

P. Erdös · The Mathematical Gazette · 1963

Suppose there are n towns every pair of which are connected by a single one-way road (roads meet only at towns). Is it possible to choose the direction of the traffic on all the roads so that if any two towns are named there is always a third from which the two named can be reached directly by road?

Read the paper · More papers on PaperTik