Изменения

Перейти к: навигация, поиск

Примеры матроидов

582 байта добавлено, 19:21, 24 июня 2011
Нет описания правки
==Матричный матроид==
{{Определение
|definition=
Пусть <tex>V</tex> - векторное пространство над телом <tex>F</tex>, пусть набор векторов <tex>v_1,...,v_n</tex> из пространства <tex>V</tex> является носителем <tex>X</tex>. Элементами независимого множества <tex>I</tex> данного матроида являются множества линейно-независимых векторов из набора <tex>v_1,...,v_n</tex>.
}}
 
 
==Графовый матроид==
{{Определение
68
правок

Навигация