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

Материал из Викиконспекты
Версия от 20:18, 8 мая 2011; 192.168.0.2 (обсуждение) (Новая страница: «{{Определение |definition = <tex>M = <X,I></tex> - матроид. Тогда '''замыкание (closure)''' множества <tex>A \subset X</tex>…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск
Определение:
[math]M = \lt X,I\gt [/math] - матроид. Тогда замыкание (closure) множества [math]A \subset X[/math] - это множество [math]\lt A\gt \subset X[/math] такое, что [math]\lt A\gt = A \cup {x | \forall B \subset A : B \in I B \cup x \notin I}[/math]