Conjunto independiente de vértices

Versión para impresión

En teoría de grafos, un conjunto independiente de vértices (también llamado conjunto estable) es un conjunto de vértices tal que ningún par en el conjunto es adyacente.