Proposition - Graph ist bipartit genau dann wenn er keinen Kreis ungerader Länge aufweist

• Involvierte Definitionen:
  • Kreis
  • Graph
  • Bipartiter Graph
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Proposition: Charakterisierung bipartiter Matchings

Sei ein Graph.

Es gilt:
ist bipartit hat keinen Kreis ungerader Länge.