1
$\begingroup$

How does one show that any graph with $n$ vertices and at least $n$ edges must have at least one cycle?

3 Answers 3