Los problemas de apareamiento tienen relación muchas veces con grafos bipartitos.