202k views
4 votes
Prove that any graph of minimum degree at least three contains a cycle of even length.

1 Answer

6 votes

Answer:

a cycle is a sequence of non-repeated vertices and the degree of a graph is the number of neighbors the vertex has.

User Alexandre
by
8.1k points

No related questions found