Wiskundeforum

Een mogelijkheid: Verdeel de graaf in een rood en een zwart gedeelte, met daartussen blauwe verbindingen: http://i68.tinypic.com/2u4j09e.png De rode punten vormen een cykel met lengte 5, de zwarte punten vormen eveneens een cykel met lengte 5. Indien een kleinere cykel bestaat, moet die dus zowel r...

Hoe bewijs ik dat elke cyclus in G een minimumlengte heeft gelijk aan 5?

G =