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

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