Оператор замыкания для матроидов
Версия от 03:29, 12 мая 2011; 192.168.0.2 (обсуждение)
| Определение: |
| - матроид. Тогда замыкание (closure) множества - это множество такое, что |
| Определение: |
| [math]M =\; \langle X,I \rangle[/math] - матроид. Тогда замыкание (closure) множества [math]A \subset X[/math] - это множество [math]\langle A \rangle \subset X[/math] такое, что [math]\langle A \rangle = A \cup {x\; |\; \forall B \subset A : B \in I ,\; B \cup x \notin I}[/math] |
