Applet dimostrativa
E' stata realizzata una applet che dimostra in modo pratico il teorema dei quattro colori, permettendo all'utente di creare una mappa, costituita da un insieme di regioni, (direttamente convertibile in un grafo) sufficientemente generale da produrre una credibile semplificazione della struttura di una qualsiasi mappa geografica.
L'applet consente differenti tipologie di interazione, fra cui la possibilità di inserire nuove regioni in posizioni specifiche o casuali, differenti modalità di visualizzazione e ovviamente contiene al suo interno un'implementazione dell'algoritmo greedy per la ricerca della 4-colorazione di un grafo planare.
Visualizza l'applet...
