In questa repository pubblicherò i miei appunti sull'insegnamento di teoria dei grafi tenuto dal professore Nicolò Cesa-Bianchi.
Gli appunti fanno riferimento all'edizione 2021-2022 dell'insegnamento.
L'insegnamento si propone di analizzare i grafi e alcuni problemi interessanti. Questo, insieme a quello di complementi di algoritmi, è un must-have nella propria carriera universitaria. Sarebbe interessante anche seguire il corso "Statistical Methods for Machine Learning" sempre del professore Cesa Bianchi.
Ci sono due stili disponibili: Il primo (file Appunti_StileNormale) è su una colonna con sfondo bianco e testo nero, il secondo (file Appunti_StileSpeciale) è su due colonne con sfondo nero e testo bianco. Il primo stile è più adatto se si vogliono stampare gli appunti.
Sono fruibili le lezioni dalla prima all'undicesima. Il programma compreso da queste lezioni è il seguente:
- Definizioni di base sui grafi
- Proprietà dei grafi (numero cromatico, numero d'indipendenza, numero di dominazione)
- Grafi generati randomicamente
- Nozioni di algebra lineare
- Correlation clustering
La data prevista per il completamento (della prima versione) è per i primi di giugno. Successivamente verranno corrette e migliorate (si spera).