170
правок
Изменения
м
Пересечением Пересечение данных матроидов являются множества ориентированных лесов.
→Ориентированный лес
<tex>M_2</tex> {{---}} [[Примеры_матроидов|матроид разбиений]] графа <tex>D</tex>,
<tex>\mathcal{I}_2 = \{X' \subseteq X: |\deg^-(v) \cap X'| \leqslant 1, \forall v \in V \}</tex>.
{{Утверждение
|statement = Пересечением Пересечение данных матроидов является матроид.
|proof =
Рассмотрим матроид пересечения <tex>M = \langle X, \mathcal{I} \rangle</tex>, <tex>A</tex> {{---}} множество ребер, <tex>\mathcal{I} = \mathcal{I}_1 \cap \mathcal{I}_2</tex>
