34
правки
Изменения
м
→Другие матроиды
|definition=
Пусть <tex>M = \langle X, I \rangle</tex> {{---}} матроид. Обозначим как <tex>M|_k</tex> следующую констркуцию: <tex>M|_k = \langle X, \ \{A | A \in I, \ |A| \leqslant k \}\rangle</tex>, тогда <tex>M|_k</tex> называют '''урезанным матроидом'''.
}}
{{Определение
|definition='''Полный матроид''' - матриод <tex> M = \langle X, \mathcal{I} \rangle</tex> такой, что <tex>\mathcal{I} = 2^X</tex>.
}}
{{Определение
|definition= '''Тривиальный матроид''' - матроид <tex> M = \langle X, \mathcal{I} \rangle</tex> такой, что <tex>\mathcal{I} = \varnothing </tex>.
}}
