Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grafi - Coggle Diagram
Grafi
connettività
cammino semplice
lunghezza cammino
raggiungibile
connesso
Cicli
Aciclicità
albero
foresta
(V,E)
V = vertici/nodi
E = archi
E = insieme ordinato
Grafo diretto/orientato
Proprietà
rappresentazione
liste di adiacenza
caratteristiche
matrice di adiacenza
caratteristiche
Confronto
ordinamento topologico
TOPOLOGIACAL-SORT
Aciclico
Propedeuticità
Algoritmi di visita
BFS visita in ampiezza
costruzione
complessità
metrici
liste
visita di profondità
definizioni
t. scoperta
t. completamento
Complessità
Sottografo predecessori
Grafi pesanti
Konigsberg
grado parti
due dispari
partenza dispari