[Effiziente] Blüten nur in allgemeinen Graphen?

[skip]

Hallo zusammen,

ich habe gerade überlegt, dass Blüten nur in allgemeinen (nicht bipartiten) Graphen auftreten können, und deswegen nicht für den Matching-Algorithmus (folien-3 ab S. 285)

Schrittweise, solange verbessernde Pfade existieren:
1) Quelle und Senke mit freien Knoten verbinden
2) Niveaunetzwerk suchen
3) Kürzesten Pfad der Länge i suchen

relevant sind!

Oder habe ich irgendwo einen Denkfehler?