Sommario

GRAPH THING è un ambiente grafico per la costruzione, manipolazione e lo studio dei grafi, oggetti matematici utilizzati in diversi campi di applicazione.
Il programma è distribuito con licenza GNU GPL, per cui può essere utilizzato gratuitamente, con l'ulteriore possibilità di modifica del codice sorgente per adattarlo a esigenze specifiche del contesto d'uso.
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
Scaricabile dalla rete al seguente indirizzo: http://graph.seul.org/

Note

La versione originale di GraphThing è in lingua inglese. Sono distribuite versioni in altre lingue: Catalano, Tedesco, Italiano, Rumeno, Spagnolo, Svedese.
A supporto del programma, sul sito web che lo distribuisce sono disponibili:
* una mailing-list dedicata (iscrizioni tramite l'indirizzo majordomo@seul.org)
* una raccolta dei messaggi inviati alla mailing-list
* il link a una pagina dedicata alla teoria del grafi all'indirizzo http://www.utm.edu/departments/math/graph/

Approfondimenti

Analisi di Settore

• A proposito di software per... L'algebra