Оператор замыкания для матроидов — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «{{Определение |definition = <tex>M = <X,I></tex> - матроид. Тогда '''замыкание (closure)''' множества <tex>A \subset X</tex>…»)
 
Строка 1: Строка 1:
 
{{Определение
 
{{Определение
|definition = <tex>M = <X,I></tex> - матроид. Тогда '''замыкание (closure)''' множества <tex>A \subset X</tex> - это множество <tex><A> \subset X</tex> такое, что <tex><A> = A \cup {x | \forall B \subset A : B \in I B \cup x \notin I}</tex>
+
|definition = <tex>M =\; <X,I></tex> - матроид. Тогда '''замыкание (closure)''' множества <tex>A \subset X</tex> - это множество <tex><A> \subset X</tex> такое, что <tex><A> = A \cup ({x\; |\; \forall B \subset A : B \in I ,\; B \cup x \notin I})</tex>
 
}}
 
}}

Версия 20:21, 8 мая 2011

Определение:
[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]