Изменения

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

Граф замен

10 байт убрано, 16:58, 30 мая 2021
Нет описания правки
|about=
о паросочетании в графе замен
|statement= Пусть <tex>M = \langle X,\mathcal{I} \rangle </tex> &mdash; [[Определение матроида|матроид]]. Множества <tex>A, B \in \mathcal{I}</tex> {{---}} независимы, причем <tex>|A| = |B|</tex>. Тогда двудольный граф <tex>D_{M}(\mathcal{I}A)</tex> содержит полное паросочетание на <tex>A \bigtriangleup B</tex>.
|proof=
1
правка

Навигация