[prev] 10 [next]

Graph Terminology (cont)

Path: a sequence of vertices where
  • each vertex is has an edge to its predecessor
Cycle: a path where
  • last vertex in path is same as first vertex in path

[Diagram:Pics/graphs/pc-graphs.png]