170
правок
Изменения
м
# * Пересечение матроидов не всегда является матроидом.# * Пересечение трех и более матроидов {{---}} это NP-полная задача.
Нет описания правки
'''Пересечением матроидов''' (англ. ''matroid intersection'') <tex>M_1</tex> и <tex>M_2</tex> называется пара <tex>M_1 \cap M_2 = \langle X, \mathcal{I} \rangle</tex>, где <tex>X</tex> {{---}} носитель исходных матроидов, а <tex> \mathcal{I} = \mathcal{I}_1 \cap \mathcal{I}_2</tex>.
}}
