Оператор замыкания для матроидов — различия между версиями
| Строка 1: | Строка 1: | ||
{{Определение | {{Определение | ||
| − | |definition = <tex>M =\; | + | |definition = <tex>M =\; \langle X,I \rangle</tex> - матроид. Тогда '''замыкание (closure)''' множества <tex>A \subset X</tex> - это множество <tex>\langle A \rangle \subset X</tex> такое, что <tex>\langle A \rangle = A \cup {x\; |\; \forall B \subset A : B \in I ,\; B \cup x \notin I}</tex> |
}} | }} | ||
Версия 03:29, 12 мая 2011
| Определение: |
| - матроид. Тогда замыкание (closure) множества - это множество такое, что |
