Example

In this directed graph, the path connecting the vertices A, B, C, D and E in order is a Hamiltonian path of length 5. It is formed by the arcs a, b, c, d and e. Note that it is not necessary for the path to pass through all of the edges of the graph. It’s like a postal delivery person’s path, which must pass by all of the addresses along the route.