A circuit may have repeated vertices other than the end points, a cycle is a circuit with no other repeated vertices except its end points. Thus a cycle is a simple circuit, and, in particular, a loop is a cycle of length 1. EXAMPLE 17. In the graph anbsp;...
|Author||:||Udit Agarwal, Umesh Pal Singh|
|Publisher||:||Laxmi Publications - 2009-06-01|