Изменения

'''Матроид с выкинутым элементом'''. Пусть <tex>M = \langle X, I\rangle</tex> {{---}} матроид. Определим <tex>M\setminus x = \langle X \setminus x, \ \{A | \mid A \in I, \ x \not\in A\}\rangle</tex>. Для любых <tex>M</tex> и <tex>x</tex> получившаяся конструкция <tex>M\setminus x</tex> является матроидом.

'''Матроид, стянутый по элементу'''. Пусть <tex>M = \langle X, I\rangle</tex> {{---}} матроид. Определим <tex>M/x = \langle X \setminus x, \ \{A \setminus x | \mid A \in I, \ x \in A\}\rangle</tex>. Для любых <tex>M</tex> и <tex>x</tex>, таких что <tex>\{x\}\in I,</tex> получившаяся конструкция <tex>M/x</tex> является матроидом.

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