adjacent, path, circuit
Work Step by Step
If there is at least one edge connecting two vertices in a graph, the vertices are called adjacent. A sequence of such vertices and the edges connecting them is called a path. If this sequence of vertices and connecting edges begins and ends at the same vertex, it is called a circuit.