Паросочетание в двудольном графе

 

Описан алгоритм поиска совершенного паросочетания. The algorithm of search of a perfect matching in the bipartite graph is described.