For example, consider this graph:
and are two of the cycles in this graph. is not a cycle, however, since it uses the edge connecting and twice. is not a cycle because it begins on but ends on .
An even cycle is one of even length; similarly, an odd cycle is one of odd length.
|Date of creation||2013-03-22 12:17:21|
|Last modified on||2013-03-22 12:17:21|
|Last modified by||mps (409)|