Seminars on the applications of geometry to engineering, organized at Università degli Studi di Padova, Dipartimento di Tecnica e Gestione dei Sistemi Industriali, Stradella S. Nicola 3, Vicenza 36100
21-22 November 2024 Federico Romaniello (Università degli Studi della Basilicata)
Introduzione alla Teoria dei Grafi e applicazioni all'ingegneria
Slides: https://drive.google.com/file/d/1W_9PfWImzJA9Mw9xEuEHlTU6hf4o3mJ-/view?usp=sharing
Abstract:
La teoria dei grafi è una branca della matematica discreta che studia strutture composte da vertici e spigoli che modellizzano le connessioni tra i vertici. Questo seminario introduttivo esplorerà i concetti fondamentali dei grafi e le loro molteplici applicazioni pratiche in vari campi. La prima parte fornirà una panoramica teorica, definendo le principali tipologie di grafi e i loro elementi costitutivi. Seguirà una presentazione delle applicazioni dei grafi in ambito informatico, come il routing e l'ottimizzazione delle reti, e in ambito trasportistico, per la pianificazione delle rotte e la gestione del traffico. Verranno inoltre discussi i grafi sociali, strumento chiave per analizzare e comprendere le dinamiche delle reti sociali digitali.