Computer Science and Engineering

Oriented Diameter of Graphs

Consider the road network in a small town where all roads are narrow and open to two-way traffic. A committee constituted to find a solution to the rising number of road accidents recommended that traffic should be restricted to a single direction in every street of this town. The feasibility of this proposition clinches on this question. Is it possible to assign a single direction for traffic in each street of the town and still drive from any point in the town to another?