stable maximal
Locution nominaleMasculin\stabl mak.si.mal\
Étymologie Composé de stable et de maximal.
1
Théorie des graphes Stable auquel on ne peut ajouter de sommet sans qu'il le demeure.
- Un stable maximum de G est un stable de cardinalité maximale, tandis qu'un stable maximal est un stable qui est maximal pour l'inclusion, c'est-à-dire qu'il n'existe pas de stable de G qui le contienne strictement.Lectures sur les mathématiques, l'enseignement & les concours : Volume 3, Spécial oral des concours, Dany-Jack Mercier, 2011
- Apparentés
- clique maximum, transversal minimum
- Hyponymes
- stable maximum