Изменения
Нет описания правки
'''Граф замен''' — (англ ''exchange graph'') {{---}} специальный [[Основные определения теории графов|ориентированный двудольный граф]], фигурирующий в [[Теорема Эдмондса-Лоулера|теореме Эдмондса-Лоулера]].
Пусть даны матроиды <tex>M_1 = \langle S, \mathcal{I}_1 \rangle</tex>, <tex>M_2 = \langle S, \mathcal{I}_2 \rangle</tex>, множество <tex>(\mathcal{I}_1 \cap \mathcal{I}_2)</tex>. Введем граф замен.
