Vai al contenuto

← Laboratorio · Capitolo: Euristiche costruttive

Colorazione: greedy e DSATUR

Il grafo si colora vertice per vertice con il greedy e con DSATUR: Petersen, grafo a corona o grafo casuale. Trascina i vertici; ◀ ▶ un vertice alla volta, «Esegui» per vederli tutti.