Изменения

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

Покрытия, закрытые множества

227 байт добавлено, 00:09, 16 июня 2015
м
Покрытие
{{Теорема
|statement = Покрытие обладает следующими свойствамиПусть S {{---}} конечное множество. Функция <tex> span : \mathcal P (S) \rightarrow \mathcal P (S) </tex> является покрытием матроида тогда и только тогда, когда удовлетворяет следующим свойствам:
# <tex> T, U \subseteq S;\ U \subseteq span(T) \ \Rightarrow \ span(U) \subseteq span(T) </tex>
# <tex> T \subseteq S,\ t \in S \setminus T,\ s \in span(T \cup t) \setminus span(T) \ \Rightarrow \ t \in span(T \cup s) </tex>
25
правок

Навигация