Grafo
Definizione rapida
Un grafo è una struttura matematica formata da nodi collegati mediante archi.
Spiegazione
I punti rappresentano gli elementi, mentre le linee definiscono le relazioni esistenti fra essi.
Esempio pratico
Una rete di elementi può essere modellata ponendo ogni elemento in un nodo e ogni relazione in un arco.
Spiegazione tecnica
La struttura separa l’insieme dei vertici dall’insieme dei collegamenti.
Da non confondere con
Il nodo è un elemento del grafo; l’arco è la relazione che unisce due nodi.