Изменения

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

Алгоритм построения базы в пересечении матроидов

Нет изменений в размере, 18:16, 21 июня 2011
Нет описания правки
Аналогично предыдущему утверждению
}}
Так как <tex>|J| = |J \cap U| + |I J \setminus U| \ge r_1 (U) + r_2 (S \setminus U)</tex>, <tex>|J| = r_1 (U) + r_2 (S \setminus U)</tex>. Таким образом, <tex>J</tex> - максимальное по мощности независимое множество в пересечении <tex>M_1</tex> и <tex>M_2</tex>.
}}
{{Лемма
Анонимный участник

Навигация