Изменения

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

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

18 байт добавлено, 17:17, 5 июня 2014
м
Матричный матроид
|definition=
Пусть <tex>V</tex> - векторное пространство над телом <tex>F</tex>, пусть набор векторов <tex>V_i = \mathcal{f} v_1,...,v_n\mathcal {g}</tex> из пространства <tex>V</tex> является носителем <tex>X</tex>. Элементами независимого множества <tex>I</tex> данного матроида являются множества линейно-независимых векторов из набора <tex>v_1,...,v_n</tex>.
Тогда <tex>M = \langle V_i, I \rangle </tex>, называется '''матричным матроидом(Vector Matroid)'''
}}
{{Лемма
}}
 
==Графовый матроид==
{{Определение
137
правок

Навигация