Изменения

Объединение матроидов M = <tex>\langle S,I J \rangle</tex> = <tex>\cup _{k=1}^{n}</tex> <tex>M_i</tex>

Для каждого <tex>M_i</tex> построим двудольный ориентированный граф <tex>D_{M_i}(I_i)</tex>, такой что в левой доле находятся вершины из <tex>I_i</tex>, а в правой - вершины из <tex>S_i \setminus I_i</tex>. Построим ориентированные ребра из <tex>y \in I_i</tex> в <tex>x \in S_i \setminus I_i</tex>, при условии, что <tex>I_i − y + x \in J_i</tex>.