Rundgang/Minimale Knotenüberdeckung/Optimal/Aufgabe

Zeige, dass im abgebildeten Graphen jede minimale Knotenüberdeckung 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.