Gegeben sei ein einfacher, endlicher, ungerichteter Graph G=(V, E) mit Eckenmenge V (G)
und Kantenmenge E (G). Eine unabhängige Menge in G ist eine Teilmenge der …