There are several types of paths:
- An open path is a path that ends on a vertex different from the one that it starts on. A closed path is the opposite: it starts and ends on the same vertex.
For example, given the graph:
We can have the following path from to :