a simple path: allows repetition of vertices so long as the length of the path is less than 5 allows repetition of vertices so long as no edge is repeated must have all vertices be unique none of the above