Hostname: page-component-586b7cd67f-l7hp2 Total loading time: 0 Render date: 2024-11-24T12:11:10.867Z Has data issue: false hasContentIssue false

On a Problem in Graph Theory

Published online by Cambridge University Press:  03 November 2016

P. Erdös*
Affiliation:
University College, London

Extract

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?

Type
Research Article
Copyright
Copyright © Mathematical Association 1963

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)