Оператор замыкания для матроидов — различия между версиями
(Новая страница: «{{Определение |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
| Определение: |
| - матроид. Тогда замыкание (closure) множества - это множество такое, что |
