668
правок
Изменения
Нет описания правки
Получаем: <tex>|B| \le |A| + |C_1 \setminus A| - 1 + |C_2 \setminus A| - 1 = |C_1 \cup C_2| - 2 = |D| - 1</tex>. А поскольку <tex>|B| = |D|</tex> получаем противоречие.
}}
[[Категория:Алгоритмы и структуры данных]]
[[Категория:Матроиды]]