Zum Inhalt springen

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

Aus Wikiversity


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.