Satz von Berge/Austausch/Beispiel/Aufgabe

Finde im abgebildeten Graphen (mit der abgebildeten nicht optimalen Paarung ${}P$ und einer optimalen Paarung ${}Q$) den im Satz von Berge postulierten alternierenden Weg und die dazugehörige optimale Paarung.

Eine Lösung erstellen