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