Graph trail

A trail is just like a walk in a graph, except that you are not allowed to traverse the same edge more than once.

Visiting vertices and edges

• You can visit the same vertex multiple times in a trail.
• However, you cannot traverse the same edge more than once.