Ricerca Operativa II
prova scritta del 15 settembre 1999
Sembra difficile
Quello che vedete qua sotto è un grafo di adiacenza. Sarebbe bello colorarne i nodi in modo che nodi adiacenti ricevano tinte diverse. Sarebbe anche più bello usare meno colori possibile, visto che non ho matite. Dicono che per farlo c’è un metodo di generazione di colonne. Dicono anche che le colonne possono essere generate facilmente. Mostratelo.