Il problema è riconducibile a una colorazione di grafo. I nodi del grafo sono in corrispondenza con gli alunni e gli archi corrispondono alle relazioni di amicizia. I colori (sottoinsiemi di nodi) corrispondono alle squadre. Nodi tra i quali esiste un arco non possono avere lo stesso colore
Subsections