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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Субмодулярная функция (матроида)''' (''Submodular function (of a matroid)'') - неотрицательн...)
 
Нет описания правки
Строка 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]

Версия от 12:45, 2 февраля 2010

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

Литература

[Welsh]