Vollständiger bipartiter Graph/Perfekte Paarung/Beispiel

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Im vollständigen bipartiten Graphen gibt es eine Vielzahl an perfekten Paarungen. Man muss einfach nur für jeden Knoten der einen Teilmenge der Partition nacheinander mit einem Knoten der anderen Teilmenge verbinden.