Home Livres de mathématiques Conditions Contact Voir le panier
 

Introduction
à la théorie des graphes
Cahier CRM N° 6

Didier Müller

21X29,5 cm

Prix public: 7.00 CHF

Attention: Vente réservée aux écoles

 

 

< Retour à la liste

 


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.

 

 

Diffusion Pahud & Cie
Case postale 32
CH-1261 Le Vaud
Tél. 022 345 41 23
Fax 022 345 41 24