El conjunto de 9 vértices azules es un conjunto independiente maximal para este grafo de 24 vértices. ]] En teoría de grafos, un conjunto independiente o estable es un conjunto de vértices en un grafo tal que ninguno es adyacente a otro. Es decir, es un conjunto V de vértices tal que para ningún par de ellos existe alguna arista que los conecten. En otras palabras, cada arista en el grafo contiene a lo más un vértice en V.