Zum Inhalt springen

Vollständiger bipartiter Graph/Perfekte Paarung/Beispiel

Aus Wikiversity

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.