Please enable JavaScript.
Coggle requires JavaScript to display documents.
GRAFI - Coggle Diagram
GRAFI
tipi di Grafi
orientato
ogni nodo è collegato da una freccia
pesato
cammino
il numero di hop
non connesso
quando alcuni nodi non si incontrano mai
cammino semplice
circuiti
alberi
non orientati
connessi
aciclici
albero spanning tree
Albero MST (Minimum Spanning Tree)
grafi pesati o a lunghezza minima
grafi non pesati o numero minimo di hop
si rappresentano con le matrici
V è l'insieme dei vertici
E sono gli archi