Изменения

Пусть <tex>M = \langle X, I \rangle</tex> {{---}} матроид. Обозначим как <tex>M|_k</tex> следующую констркуцию: <tex>M|_k = \langle X, \ \{A | A \in I, \ |A| \le leqslant k \}\rangle</tex>, тогда <tex>M|_k</tex> называют '''урезанным матроидом'''.