[prev] 15 [next]

Graph Terminology (cont)

Path: a sequence of vertices where
  • each vertex has an edge to its predecessor
Simple path: a path where
  • all vertices and edges are different
Cycle: a path
  • that is simple except last vertex = first vertex
Length of path or cycle:
  • #edges

[Diagram:Pic/pc-graphs.png]