Изменения

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

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

4 байта добавлено, 18:10, 11 июня 2014
Матричный матроид
{{Определение
|definition=
Пусть <tex>V</tex> {{---}} векторное пространство над телом <tex>F</tex>, пусть набор векторов <tex>V_i = \mathcal{f} v_1,\dots,v_n\mathcal {g}</tex> из пространства <tex>V</tex> является носителем <tex>X</tex>. Элементами независимого множества <tex>I</tex> данного матроида являются множества линейно-независимых векторов из набора <tex>v_ 1,\dots,v_n</tex>.
Тогда <tex>M = \langle V_i, I \rangle </tex>, называется '''матричным матроидом (vector matroid)'''
}}

Навигация