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

Материал из WikiGrapp
Версия от 14:12, 14 июля 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

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