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

Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.