Ранговая функция: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Ранговая функция''' (''[[Rank function]]'') -
'''Ранговая функция''' (''[[Rank function]]'') функция <math>r: \, 2^{S} \longrightarrow Z</math>, определенная для любого подмножества элементов [[матроид|матроида]] <math>M = (S, {\mathcal I})</math> во множество неотрицательных целых чисел <math>r(A) = \max \{|X| /X \subseteq A, \, X \in {\mathcal I}\}.</math>
функция <math>r: \, 2^{S} \longrightarrow Z</math>, определенная для любого
 
подмножества элементов [[матроид|матроида]] <math>M = (S, {\mathcal I})</math> во множество
неотрицательных целых чисел
<math>r(A) = \max \{|X| /X \subseteq A, \, X \in {\mathcal I}\}.</math>
==Литература==
==Литература==
[Welsh]
 
* Welsh D.J.A. Matroid Theory. —  New York: Academic Press, 1976.

Навигация