Субмодулярная функция (матроида)

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

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