La pregunta "¿Existe una correspondencia perfecta para un grafo bipartito?" puede ser respondida en tiempo polinómico.