Изменения

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

Теорема о циклах

119 байт добавлено, 13:26, 2 мая 2014
Нет описания правки
Получаем: <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> получаем противоречие.
}}
 
 
[[Категория:Алгоритмы и структуры данных]]
[[Категория:Матроиды]]
668
правок

Навигация