[Math] A cycle in an undirected graph

discrete mathematicsgraph theory

A cycle is a simple path of length at least $1$ which begins and ends at the same vertex.

In an undirected graph, a cycle must be of length at least $3$.

Could you explain me why that stands??

Best Answer

In an undirected simple graph, there are no self loops (which are cycles of length 1) or parallel edges (which are cycles of length 2). Thus all cycles must be of length at least 3.

Related Question