Satz von Berge/Austausch/Beispiel/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen
Blossom Counter.svg

Finde im abgebildeten Graphen (mit der abgebildeten nicht optimalen Paarung und einer optimalen Paarung ) den im Satz von Berge

postulierten alternierenden Weg und die dazugehörige optimale Paarung.