Изменения

Даны [[Определение матроида|матроиды]] <tex>M_1 = \langle (S, \mathcal{I}_1 ), \ldots,(S, \ranglemathcal{I}_k)</tex> и . Пусть <tex>M_2 = I_i \langle S, in \mathcal{I}_2 _i</tex>, для <tex>i = 1\rangleldotsk</tex> с <tex>I_i \ I_j = \emptyset</tex>, если <tex>i \neq j</tex>. Необходимо найти максимальное по мощности [[Определение матроида#def_matroid|независимое множество]] в объединении <tex>M_1</tex> и <tex>M_2</tex>.

'''Объединение матроидов''' (англ. ''matroid union'') <tex>M = \langle S,\mathcal{I} \rangle = \bigcup\limits_{k=1}^{2n}</tex> <tex>M_i</tex>, где <tex>M_i = \langle S,\mathcal{I}_i \rangle</tex>