Взаимные паросочетания

Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

Взаимные паросочетания (Mutual matchings) — в двудольном графе [math]\displaystyle{ G = (V \cup V',E) }[/math] паросочетания из [math]\displaystyle{ V }[/math] в [math]\displaystyle{ V' }[/math] и из [math]\displaystyle{ V' }[/math] в [math]\displaystyle{ V }[/math].