Graph path

A path is just like a walk on a graph, except that you are not allowed to traverse the same edge or vertex more than once.

Visiting vertices and edges

• You cannot visit the same vertex multiple times in a path.
• You also cannot visit the same edge multiple times in a path.