![]() |
teoria dei grafi
6 crediti (48 ore), laurea magistrale in Informatica DOCENTI: Nicolò Cesa-Bianchi |
![]() |
teoria dei grafi
6 crediti (48 ore), laurea magistrale in Informatica DOCENTI: Nicolò Cesa-Bianchi |
Avvisi
Obiettivi
I grafi sono strutture matematiche fondamentali usate per modellare relazioni fra coppie di oggetti. Questo insegnamento descriverà alcuni dei concetti fondamentali della teoria dei grafi, fra cui i cicli, gli accoppiamenti, le colorature, la connettività e i grafi estremali. La seconda parte dell'insegnamento si occuperà di alcuni aspetti avanzati, come ad esempio i grafi casuali e la teoria spettrale dei grafi, che hanno recentemente avuto un impatto notevole sull'informatica.
Programma
Dispense
Versioni preliminari in aggiornamento costante. Per favore segnalate eventuali errori.
Esami
L'esame consiste in una prova orale che comprende anche le dimostrazioni spiegate a lezione. La data viene fissata su appuntamento e il voto verrà verbalizzato nel primo appello utile.
Fino al 31 dicembre 2020, l'esame verterà su un percorso scelto dallo studente fra questi quattro:
Calendario lezioni
Sfogliate le pagine del calendario e cliccate sulle date per trovare i riassunti e le date delle prossime lezioni.