graph-theory Definition Path A path is an edge sequence where each vertex is only visited once. Distance The length of a path between vertex and vertex is called distance: