A sequence of nodes from a starting node to ending node.

Path Length

  • has path length 0
  • has path length 2

Simple Path

A path where no Vertex repeats