A simple path:
must have all vertices be unique
- 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 unique except that the
first and last vertices are the same
A path is simple if all vertices on the path are distinct.