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