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

Материал из 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>, для которой справедливы
субмодулярные неравенства.
[[субмодулярное неравенство|субмодулярные неравенства]].
==Литература==
==Литература==
[Welsh]
* Welsh D.J.A. Matroid Theory. —  New York: Academic Press, 1976.

Текущая версия от 11:25, 12 сентября 2011

Субмодулярная функция (матроида) (Submodular function (of a matroid)) — неотрицательная целочисленная функция, определенная на подмножествах основного множества [math]\displaystyle{ S(M) }[/math] матроида [math]\displaystyle{ M }[/math], для которой справедливы субмодулярные неравенства.

Литература

  • Welsh D.J.A. Matroid Theory. — New York: Academic Press, 1976.