Изменения

Перейти к: навигация, поиск

Прямая сумма матроидов

47 байт убрано, 17:24, 22 мая 2021
Заменил f и g на { и }
Занумеруем все цвета элементов в множестве <tex>X</tex> от <tex>1</tex> до <tex>n</tex>.
Пусть <tex>X_i = \mathcal{f} x \mid color(x) = i \mathcal {g}</tex>, <tex>I_i = \mathcal{f} A \subset X_i \mid \left\vert A \right\vert \leqslant 1 \mathcal {g}</tex>, где <tex>i = 1 \dots n</tex>, то есть в <tex>X</tex> элементы одного цвета, а независимыми являются множества, состоящие не более чем из <tex>1</tex>-ого элемента. Тогда <tex> M_i = \langle X_i, I_i\rangle</tex> является универсальным матроидом.Таким образом, <tex>M = \bigoplus\limits_{i=1}^{n} M_i = \mathcal{f} langle X = \bigcup\limits_{i=_1}^n X_i, \ I = \bigcup\limits_{i=_1}^n A_i \mid A_i \in I_i \mathcal {g}rangle</tex>.
}}
Анонимный участник

Навигация