Vollständiger Graph/Paarung/Maximal und optimal/Aufgabe

Zeige, dass in einem vollständigen Graphen jede maximale Paarung bereits optimal ist.

Eine Lösung erstellen

Dieser Artikel wurde von Wikiversity herausgegeben. Der Text ist unter Creative Commons Attribution-Share Alike 4.0 verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.