Vai al contenuto principale

Informatica · Grafi

Massimo abbinamento bipartito su 4 candidati, ruoli adatti ad A: 1

4 candidati (A..D) possono ciascuno essere assegnati solo ad alcuni ruoli numerati (ogni ruolo ad al più un candidato): A→$\{1\}$; B→$\{1,2\}$; C→$\{2,3\}$; D→$\{3\}$. Qual è il massimo numero di assegnazioni simultanee possibili, tali che ogni candidato assegnato riceva un ruolo tra quelli che può svolgere e nessun ruolo venga assegnato a più di un candidato?