Ранговая функция: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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 D.J.A. Matroid Theory. — New York: Academic Press, 1976. | |||
Текущая версия от 14:12, 14 июля 2011
Ранговая функция (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.