stable maximum
Locution nominaleMasculin\stabl mak.si.mɔm\
Étymologie Composé de stable et de maximum.
1
Théorie des graphes Stable maximal de cardinalité la plus élevée.
- 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, stable maximal, transversal minimum