Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/01265.jsonl.gz/260

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