Изменения

Перейти к: навигация, поиск

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

40 байт добавлено, 03:29, 12 мая 2011
Нет описания правки
{{Определение
|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>
}}
Анонимный участник

Навигация