Linearer Graph/Knotenüberdeckung/Minimal/Maximale Anzahl/Aufgabe

Bestimme zu einem linearen Graphen der Länge die maximale Anzahl an Knoten in einer minimalen Knotenüberdeckung.

Zur Lösung, Alternative 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.