Изменения

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

Пересечение матроидов, определение, примеры

Нет изменений в размере, 09:29, 1 октября 2011
Нет описания правки
2) Пусть <tex>G</tex> - двудольный граф и заданы два матроида <tex>M_1 = \langle X, I_1 \rangle</tex>, <tex>M_2 = \langle X, I_2 \rangle</tex>, где <tex>X</tex> - множество ребёр графа, <tex>I_1 = \{F \subseteq X: deg(v) \le 1 \: \forall v \in L \}</tex>, <tex>I_2 = \{F \subseteq X: deg(v) \le 1 \: \forall v \in R \}</tex>. Тогда их пересечение - это множество всевозможных паросочетаний графа.
[[Категория:Алгоритмы и структура структуры данных]]
[[Категория:Матроиды]]
Анонимный участник

Навигация