Les graphes des réseaux routiers
Les réseaux routiers peuvent être modélisés par un graphe (la notion de graphe a déjà été vue dans les thèmes Internet et Les réseaux sociaux).
Un graphe est composé de sommets et d'arêtes reliant certains de ces sommets.
Un sommet (symbolisé par un point) représente une ville, un embranchement ou un changement de direction.
Une arête (symbolisé par un segment ou un arc) représente le temps (en minutes) de trajet entre les 2 villes ou la distance (en kilomètre) entre les 2 villes.