Work Step by Step
A path is a sequence of adjacent vertices. Two vertices are adjacent if there is an edge which connects the two vertices. A circuit is a path that begins and ends at the same vertex. From vertex G, a path can go to vertex H, then to vertex I, then to vertex F, and then to vertex G. This path is G,H,I,F,G. Since this path begins and ends at the same vertex, this path is a circuit.