A sequence of nodes (x1,x2,…,xp) in a graph G=(V,E) such that (x1,x2),(x2,x3),…,(xp−1,xp) are edges in E.