Vai al contenuto

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à.

Dispensa (PDF) Esercizi (PDF)

  • 1. Grafi


    Grafi non orientati e orientati · Rappresentazioni di un grafo · Connettività · Alberi e foreste

    Leggi il capitolo · Esercizi