Generalmente viene definito "grafo" una configurazione formata da un insieme di punti (vertici o nodi del grafo) e da linee (lati o spigoli del grafo) che uniscono coppie di vertici.
E' dunque un insieme di elementi tra i quali esiste una corrispondenza che permette di passare da un elemento agli altri.
Non solo in matematica ma anche in vari campi delle scienze applicate, viene utilizzata la "teoria dei grafi" per affrontare e risolvere problemi particolari.
Da un punto di vista strettamente matematico, ecco una definizione formale e precisa della parola: un grafo G = (N,A) è una coppia di insiemi N := {1, 2, 3, ..., n}, ed A sottoinsieme del prodotto cartesiano N x N, ossia un insieme di coppie (i,j) , con i,j ∈ N.
Il termine deriva dal greco, γράϕω, cioè "scrivere".
Riferimenti bibliografici:
http://www.treccani.it/vocabolario/grafo/ http://pages.di.unipi.it/mastroeni/inf/TFAGrafi.pdf
Nessun commento:
Posta un commento