GRAPH THING è un ambiente grafico per la costruzione, manipolazione e lo studio dei grafi, oggetti matematici utilizzati in diversi campi di applicazione.
Dotato dell'interfaccia utente tipica degli editori grafici, Graph Thing consente di costruire diverse tipologie di grafi e offre, tra l'altro, le seguenti funzionalità principali:
- aggiunta, cancellazione e spostamento (mediante trascinamento del mouse) di nodi e archi
- salvataggio e caricamento di grafi già costruiti
- costruzione di sotto-grafi
- creazione rapida e guidata dei principali tipi di grafi (completo, ciclico, a stella, ...)
- risoluzione di problemi tipici della teoria dei grafi: cammino minimo, connettività, problema di Eulero, ...
- calcolo della matrice di adiacenza, del polinomio cromatico e del numero cromatico
|