Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 Help Me ! » Graph theory: prove that each cycle in graph has minimum length of 5 » 2015-12-13 03:13:40

Has
Replies: 1

Hi, I'm stuck with this proof.

I have a graph G

2qly7oh.jpg

How can I prove that each cycle in this graph has indeed a minimum length of 5?

Thank you very much!

Board footer

Powered by FluxBB