Definition - Perfektes Matching

• Beispiele:
  • Stabile Hochzeit
• Generalisierungen:
  • Matching
• Hinreichende Aussagen:
  • Heiratssatz von Frobenius
• Involvierte Definitionen:
  • Graph
  • Matching
  • Gematchte Knoten
• Veranstaltung: AlMa
• Referenz: @herzogWiSe22

⠀

Definition: Perfektes Matching

Sei ein Graph.
Sei ein Matching von .

Gilt:

so bezeichnen wir auch als perfektes Matching

Anmerkung