Grafi¶
Parte 1 del corso, volume 1 delle dispense: capitolo 1.
I grafi orientati e non orientati e il loro linguaggio: rappresentazioni al calcolatore, matrice di incidenza nodo–arco, cammini, cicli e connessione, alberi, visite in ampiezza e in profondità.
-
1. Grafi
Grafi non orientati e orientati · Rappresentazioni di un grafo · Connettività · Alberi e foreste