Satz von Berge/Austausch/Beispiel/Aufgabe

Aus Wikiversity

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.