Ранговая функция

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

Ранговая функция (Rank function) — функция r: \, 2^{S} \longrightarrow Z, определенная для любого подмножества элементов матроида M = (S, {\mathcal I}) во множество неотрицательных целых чисел r(A) = \max \{|X| /X \subseteq A, \, X \in {\mathcal I}\}.

Литература

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