Cyclic Networks
 
 

For a cyclic network, it is impossible to number the nodes in the manner of acyclic networks. The network on the following picture has a loop corresponding to the arcs from Node 2 to Node 4 to Node 5 and back to Node 2. It is impossible to number the nodes so that if arc (i,j) exists, then i < j. Try to renumber the nodes so that this property is satisfied.
 


"Cyclic Network Example "