10
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