Obiettivi formativi
Lo studente al termine del corso dovrebbe essere in grado di riconoscere le applicazioni in cui emergono i problemi su grafi trattati, essere in grado di risolvere i problemi stessi e avere coscienza delle inerenti difficolta' associati a tali problemi.
Prerequisiti
- - -
Contenuti dell'insegnamento
Introduzione ai modelli matematici.
Introduzione sui grafi.
Alcuni problemi su grafi con algoritmi di risoluzione. Complessita' degli algoritmi e teoria della complessita'. Catene di Markov e teoria delle code.
Programma esteso
- - -
Bibliografia
Dispense fornite dal docente
Metodi didattici
Lezioni teoriche seguite da esercitazioni
Modalità verifica apprendimento
Esame scritto con domande di teoria (orale opzionale).
Altre informazioni
- - -