La théorie des graphes voit actuellement son champ d'application s'élargir du fait de son utilisation dans la résolution de problèmes économiques, informatiques, etc. Ce n'est donc pas un hasard si elle fait son apparition dans l'enseignement des mathématiques. Cependant, peu nombreux sont les professeurs de mathématiques aujourd’hui en fonction qui ont pu suivre des cours la concernant. C’est pourquoi les ouvrages de référence sont utiles et pour les enseignants des filières concernées et pour les professeurs désireux d'actualiser leurs connaissances. Le présent ouvrage est construit comme une suite de situations dans lesquelles la théorie des graphes est un bon outil de modélisation et de résolution. L'objectif est de permettre la découverte progressive des divers aspects de la théorie par le biais de problèmes et de leurs résolutions. Pour les enseignants, il constituera en outre une banque de problèmes et de situations nombreuses et variées.