Изменения

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

Граф замен

23 байта убрано, 21:04, 13 апреля 2017
Нет описания правки
{{Определение
|definition =
Пусть дан матроид (англ ''matroid'') <tex>M = (S, \mathcal{I})</tex> и независимый сет <tex>I \in \mathcal{I}</tex>. Тогда '''граф замен''' <tex>D_{M}(I)</tex> (или просто <tex>D(I)</tex>) {{---}} это двудольный граф с долями <tex>I</tex> и <tex>S \setminus I</tex> с рёбрами между <tex>y \in I</tex> и <tex>x \in S \setminus I</tex> если <tex> I - y + x \in \mathcal{I} </tex>
}}
Анонимный участник

Навигация