In graph terms, what is a path that begins and ends at the same vertex?
A) a simple path
B) an undirected path
C) a cycle
D) a directed path

Question

Quizplus · Accepted Answer

A path that begins and ends at the same vertex is called a cycle in graph theory. A simple path is one that doesn't repeat any vertices, while an undirected path is just a path without a direction. A directed path is one where the vertices have a specific directionality associated with each edge, and may not begin and end at the same vertex. Therefore, the only appropriate choice is C - a cycle.

In Graph Terms, What Is a Path That Begins and Ends