

Stable (théorie des graphes)
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.
Lire sur Wikipédia · Image Life of Riley, GFDL
Ouvre des boosters, collectionne des cartes et échange-les. Gratuit.
Jouer gratuitement