A path is a route that you travel along edges and through vertices in a graph. All of the vertices and edges in a path are connected to one another.
A cycle is a path which begins and ends on the same vertex. A cycle is sometimes called a circuit.
The number of edges in a path or a cycle is called the length of the path. Is the length of the path also the number of vertices?
