Sous-modularité

Définitions de « sous-modularité »

Sous-modularité - Nom commun

• Propriété d'une fonction définie sur un ensemble fini où la valeur de la fonction appliquée à l'union de deux sous-ensembles est inférieure ou égale à la somme des valeurs de la fonction appliquée séparément à chacun des sous-ensembles, moins la valeur de leur intersection.

Sources et ressources complémentaires

• Définitions du Wiktionnaire