Cycle (graph theory)

In graph theory, there are several different types of object called cycles; a closed walk and a simple cycle. A closed walk consists of a sequence of vertices starting and ending at the same vertex, with each two consecutive vertices in the sequence adjacent to each other in the graph.

 cycle graph theory

Related links

  • PHP implementation of Tarjan's cycle detection algorithm
  • Return to the linkmark list.