![]() |
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, la connettività, le colorature, le cricche. 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 preliminare
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.
Calendario lezioni
Sfogliate le pagine del calendario e cliccate sulle date per trovare i riassunti e le date delle prossime lezioni.