Teoria Dei Grafi

Studio delle strutture matematiche composte da nodi e archi per la modellazione di relazioni complesse. Il corso copre la connettività, gli algoritmi di ricerca (BFS/DFS), i problemi classici di Eulero e Hamilton, le proprietà degli alberi, la planarità e la colorazione (Teorema dei Quattro Colori). Vengono inoltre analizzate le applicazioni in informatica, biologia e ottimizzazione su reti.