Аноним

Субмодулярная функция (матроида): различия между версиями

Материал из WEGA
нет описания правки
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''Субмодулярная функция (матроида)''' (''Submodular function (of a matroid)'') -  
'''Субмодулярная функция (матроида)''' (''[[Submodular function (of a matroid)]]'') -  
неотрицательная целочисленная функция, определенная на подмножествах
неотрицательная целочисленная функция, определенная на подмножествах
основного множества <math>S(M)</math> [[матроид|матроида]] <math>M</math>, для которой справедливы
основного множества <math>S(M)</math> [[матроид|матроида]] <math>M</math>, для которой справедливы