Изменения

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

Оператор замыкания для матроидов

231 байт добавлено, 20:38, 7 июня 2011
Нет описания правки
# Пусть <tex>\exists p \in \langle \langle A \rangle \rangle \setminus \langle A \rangle.</tex> Возьмем максимальное по мощности множество <tex>B \in I : B \subset A.</tex> Так как <tex>p \notin \langle A \rangle,</tex> то по определению замыкания <tex>B \cup p \in I.</tex> Следовательно, <tex>r(\langle A \rangle) = r(\langle \langle A \rangle \rangle) \ge |B \cup p| = r(A) + 1 = r(\langle A \rangle) + 1,</tex> что невозможно.
}}
 
== Литература ==
''Асанов М. О., Баранский В. А., Расин В. В.'' - Дискретная математика: Графы, матроиды, алгоритмы. '''ISBN 978-5-8114-1068-2'''<br />
Анонимный участник

Навигация