Definition A path is a Graph where the edges have a certain length. Denoted as Pn, a graph with path length n. If vertices are v1,…,vn then the edges are (v1,v2),…(vn−1,vn) ∣E∣=n−1 graph LR A((A)) o--o B((B)) B o--o C((C)) C o--o D((D)) A path is a Walk with no repeated vertices.