Linearer Graph/Knotenüberdeckung/Minimal/Maximale Anzahl/Aufgabe/Lösung

Aus Wikiversity

...n gerade ist es n/2 ==> man muss abwechselnd die Knoten ins VC nehmen n ungerade (n/2)+1 ==> man nimmt den Knoten v1 ins VC und dannach muss man weil der Restgraph jetzt gerade ist jeden zweiten Knoten ins VC nehemn