Satz von Berge/Alternierender Weg/Endpunkte verschieden/Aufgabe/Lösung

Wir betrachten einen Rundgang mit drei Punkten. Eine Paarung mit einer einzigen Kante ist bereits maximal und optimal. Den Rundgang selbst kann man als einen alternierenden Weg auffassen, der in dem von der einzigen Paarungskante unabgedeckten Punkt startet und endet.

Zur gelösten Aufgabe