Introduction à la théorie des graphes

Livre de Didier Müller
Imprimer la pageImprimer la page || VERSION PDF: Enregistrer au format PDF

Source : Le blog-notes mathématique du coyote

 Introduction à la théorie des graphes
 Cahier CRM N° 6
 Didier Müller
 48 pages
 2012

« Le but de ce fascicule est d’initier les lycéens à la théorie des graphes. Il n’a pas pour ambition de présenter une théorie complète, mais de montrer comment les graphes peuvent être une méthode de résolution de problèmes intéressante. Ce cours se veut accessible aux élèves de lycée, car il ne demande pratiquement pas de connaissances préalables. Il est découpé en deux parties principales : les graphes non orientés et les graphes orientés. Comme la théorie des graphes utilise un jargon bien particulier, le début du cours comporte beaucoup de définitions. Un index et un lexique en fin de fascicule aideront l’élève à assimiler ces termes.

Les 75 exercices sont essentiellement de deux types :

Des exercices théoriques sur les graphes, qui sont souvent des démonstrations assez simples, généralement par induction, ou par l’absurde ; il y a aussi des exercices de réflexion qui permettent de se rendre compte si on a bien compris un concept ou non. Des exercices pratiques où il peut être avantageux d’utiliser des graphes pour modéliser et résoudre un problème.

Une version papier (sans les corrigés) peut être commandée sur le site de la diffusion Pahud. Ce fascicule est aussi disponible en ligne gratuitement, ainsi qu’un second cahier contenant les solutions détaillées des exercices. »

Mis en ligne le 7 mars 2012 par Charlotte BOUCKAERT