Unabhängige Menge

Unabhängige Menge in $G=(V,E)$: Menge $X\subseteq V(G)$, so dass kein Knoten $u\in X$ zu einem anderen Knoten $v\in X$ benachbart ist.

Links

• DS_vollständiger_foliensatz.pdf