Cosa sono i grafi

I grafi, in maniera informale sono una serie di oggetti, detti nodi che possono essere connessi con degli archi. Esiste una definizione matematica più rigorosa, ma come primo articolo, vorrei limitarmi ad una definizione che descriva il grafo in termini visuali. Molte cose in natura possono essere assimilate a dei grafi. Il nostro stesso cervello, costituito da neuroni connessi con sinapsi e dendriti può essere schematizzato da un grafo. Un insieme di punti precisi nel pianeta terra, ad esempio degli indirizzi di abitazioni con tanti altri indirizzi, collegati in linea d'aria, danno luogo a dei grafi. La stessa rete di amicizie di Libero dà luogo ad un grafo. Cosa c'è di particolare in tutto questo? Sono stati fatti molti studi sulla teoria dei grafi, e poter applicare i metodi individuati da tali studi su dei grafi applicati a situazioni reali può condorre a risultati sorprendenti ed interessanti.