Изменения

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

Аксиоматизация матроида базами

226 байт добавлено, 22:26, 7 июня 2011
Нет описания правки
Таким образом, <tex>B_1\backslash I,J\subseteq B_2</tex>, причем <tex>|B_1\backslash I|+|J|=|B_1|-|I|+|J|>|B_1|=|B_2|</tex>. Следовательно, существует <tex>p\in(B_1\backslash I)\cap J</tex>. Так как <tex>I\cup p\subseteq B_1</tex> и <tex>p\in J\backslash I</tex>, элемент <tex>p</tex> является искомым.
}}
 
 
== Литература ==
''Асанов М. О., Баранский В. А., Расин В. В.'' - Дискретная математика: Графы, матроиды, алгоритмы. '''ISBN 978-5-8114-1068-2'''
68
правок

Навигация