Взаимные паросочетания: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Взаимные паросочетания''' (''[[Mutual matchings]]'') - в ''[[двудольный граф|двудольном графе]]'' <math>G = (V \cup V',E)</math> ''[[паросочетание|паросочетания]]'' из  <math>V</math> в <math>V'</math> и из <math>V'</math> в  <math>V</math>.
'''Взаимные паросочетания''' (''[[Mutual matchings]]'') в ''[[двудольный граф|двудольном графе]]'' <math>G = (V \cup V',E)</math> ''[[паросочетание|паросочетания]]'' из  <math>V</math> в <math>V'</math> и из <math>V'</math> в  <math>V</math>.
==Литература==
==Литература==
[Оре]
* Оре О. Теория графов. — М.: Наука, 1968.

Навигация