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

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

Версия от 15:11, 15 января 2010

Ранговая функция (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]