Изменения

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

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

232 байта добавлено, 00:38, 26 июня 2011
литература
Итак, семейство <tex>\mathfrak I</tex> удовлетворяет аксиомам матроида. Следовательно, существует матроид <tex>M(\mathbb E)</tex> на множестве <tex>\mathbb E</tex>, для которого семейство <tex>\mathfrak I</tex> является семейством независимых множеств. Из определения <tex>\mathfrak C</tex>-независимости легко следует, что семейство <tex>\mathfrak C</tex> совпадает с множеством цисклов матроида <tex>M(\mathbb E)</tex>
}}
 
 
== Литература ==
''Асанов М. О., Баранский В. А., Расин В. В.'' - Дискретная математика: Графы, матроиды, алгоритмы. '''ISBN 978-5-8114-1068-2'''<br />
143
правки

Навигация