Initiation à la théorie des graphes

  Cet ouvrage s’adresse à tous ceux qui veulent s’initier à la théorie des graphes. Conçu pour comprendre facilement les bases, il permet de débroussailler un peu le terrain avant d’aborder des notions plus complexes. Les novices, sans culture mathématique particulière, peuvent donc le lire sans crainte de se trouver perdus, en tout cas jusqu’au chapitre 4 à partir duquel quelques connaissances sur les matrices puis, plus loin, sur les probabilités et les suites sont nécessaires. La théorie est complétée par des paragraphes « pratiques » (utilisation de logiciels), historiques (biographies succinctes de mathématiciens) et autres, y compris des adresses de sites Internet où des compléments pourront être trouvés ainsi que des types d’exercices non étudiés ici. La théorie des graphes étant au programme de spécialité mathématiques des terminales ES, des sujets complets sur les graphes donnés au baccalauréat sont proposés à partir du chapitre 2. Et pour permettre aussi à tous de bien comprendre les notions étudiées, chaque chapitre contient des exercices corrigés et des exemples détaillés qui sont autant d’exercices. Enfin, l’introduction donne des exemples de problèmes, plus ou moins concrets, qui peuvent être résolus par les graphes et montrent une utilisation possible de ces objets mathématiques souvent méconnus.