Problem #PRU-30787

Problem

In a graph, all the vertices have degree of 3. Prove that there is a cycle in it.