==== Conjunto de vértices Independentes ==== === Definição === //Seja $G = (V, A)$ um grafo. Um conjunto de vértices $W\subset V$ é dito **independente** se $xy \notin A$ para todos $x, y \in W$.// === Ver também: === * [[grafos:definicaografos#adjacencia | Ajacência entre vértices]].