![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/34/Independent_set_graph.svg/langfr-640px-Independent_set_graph.svg.png&w=640&q=50)
Stable (théorie des graphes)
De Wikipedia, l'encyclopédie encyclopedia
En théorie des graphes, un stable – appelé aussi ensemble indépendant ou independent set en anglais – est un ensemble de sommets deux à deux non adjacents. La taille d'un stable est égale au nombre de sommets qu'il contient.
Cet article est une ébauche concernant l’informatique théorique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Pour les articles homonymes, voir stable.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/3/34/Independent_set_graph.svg/640px-Independent_set_graph.svg.png)