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;...

Title | : | Graph Theory |

Author | : | Udit Agarwal, Umesh Pal Singh |

Publisher | : | Laxmi Publications - 2009-06-01 |

Continue