Vollständiger bipartiter Graph/Perfekte Paarung/Beispiel

Im vollständigen bipartiten Graphen ${}K_{s,s}$ 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.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.