Teoria dei Grafi 01: Introduzione ai Grafi – Nodi, Archi e Grafi Orientati

Giovanni Pace

Descrizione

Ti introduco i concetti fondamentali della teoria dei grafi: cosa sono i nodi, gli archi e i grafi orientati. Capiamo perché i grafi sono alla base di moltissimi algoritmi informatici e dove li troviamo nei sistemi reali che usiamo ogni giorno.

In questo primo episodio della serie sulla Teoria dei Grafi introduciamo i concetti fondamentali: cosa sono i grafi, come sono composti e perché sono alla base di moltissimi algoritmi utilizzati in informatica. Vedremo nel dettaglio: - Definizione formale di grafo - Nodi (vertici) - Archi (spigoli) Differenza tra grafi orientati e non orientati Esempi pratici applicati a mappe, reti e sistemi reali La teoria dei grafi è la base di algoritmi come BFS, DFS, Dijkstra, A* e di applicazioni come GPS, social network, reti informatiche e sistemi distribuiti. Questa serie è pensata per studenti di informatica, sviluppatori e chi vuole comprendere in modo strutturato le strutture dati e gli algoritmi sui grafi. La playlist continuerà con rappresentazioni in memoria (lista di adiacenza e matrice di adiacenza) e analisi delle performance.