Concept A path is any walk in which none of the vertices appears more than once. A B C D E The walk (A, C, B, A) is not a path, since the vertex A appears more than once.