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

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

Zur Lösung, Alternative Lösung erstellen