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.