Massimo accoppiamento bipartito

Quattro candidati A,B,C,D possono coprire questi ruoli: A→{x,y}, B→{x}, C→{y,z}, D→{z,w}. Qual è il numero massimo di candidati assegnabili a ruoli distinti?