Theory and Algorithms  Alla ricerca di quello che può essere calcolato e di come calcolarlo.

Cammino Euleriano

Approccio giocoso alla teoria dei grafi.

Il grafo è un concetto fondamentale in informatica. I grafi sono ovunque: dalle reti ferroviarie ai social network.

Molti problemi pratici possono essere rappresentati con semplici grafi. Esistono inoltre algoritmi che possono rivelare molte informazioni sui grafi. Ad esempio, dato un grafo che rappresenta città collegate tra loro, possiamo trovare il percorso più breve per spostarsi da una città all'altra. Oppure PageRank e' l'algoritmo che permette a Google di trovare le pagine web relative ai termini ricercati.

In questa attività parleremo del Cammino Euleriano, un problema sui grafi formulato dal matematico svizzero Leonard Euler.

Responsible: Panos Cheilaris

Gold sponsors:
Silver sponsor:
Con la collaborazione di: