Vai al contenuto

Materiale

Le dispense e gli eserciziari in PDF, con la stessa numerazione di definizioni, teoremi, esempi ed esercizi del sito. Testo e figure sono rilasciati con licenza CC BY 4.0, il codice con licenza MIT.

Dispense

Volume Contenuto Capitoli File
1. Grafi 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 PDF (0.5 MB)
2. Alberi e cammini Alberi ricoprenti di costo minimo (Kruskal, Prim, proprietà del taglio e del ciclo) e cammini minimi (grafi aciclici, Bellman–Ford, Dijkstra), con i potenziali come certificato di ottimalità. 2–3 PDF (0.6 MB)
3. Flussi I modelli di flusso su reti e l'unimodularità totale; il flusso massimo e il taglio minimo; il flusso di costo minimo con cicli negativi, potenziali e costi ridotti; i problemi di trasporto, trasbordo e assegnamento. 4–7 PDF (0.9 MB)
4. Il simplesso su reti Il simplesso su reti: le basi come alberi ricoprenti, il pivot nel caso non capacitato e capacitato, la degenerazione. 8 PDF (0.5 MB)
5. Gestione dei progetti La gestione dei progetti con il metodo del cammino critico: reti di progetto, tempi al più presto e al più tardi, margini e cammini critici. 9 PDF (0.6 MB)

Eserciziari

Volume Contenuto Capitoli File
1. Grafi Grafi 1 PDF (0.3 MB)
2. Alberi e cammini Alberi ricoprenti · Cammini minimi 2–3 PDF (0.4 MB)
3. Flussi Modelli di flusso · Flusso massimo · Flusso di costo minimo · Trasporto e assegnamento 4–7 PDF (0.6 MB)
4. Il simplesso su reti Simplesso su reti 8 PDF (0.4 MB)
5. Gestione dei progetti Gestione dei progetti 9 PDF (0.4 MB)