Définitionsstable maximum

stable maximum

nom masculin
/stabl mak.si.mɔm/
  1. Théorie des graphesStable 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.

Définitions issus du Wiktionnaire (via DBnary), sous licence CC BY-SA 3.0.