Hint 4.5.10.1.

Draw a graph with 6 vertices and 8 edges. What sort of path would be appropriate?

in-context