Cahier d'exercices sur les graphes
Eric Sopena, Professeur au département Informatique de l'IUT Bordeaux 1
Bordeaux, mai 2002
Parcourir le cahier

Le but principal de cette série d'exercices est de servir de source d'inspiration.
Bon nombre de ces exercices peuvent être à l'origine de toute une famille d'exercices que l'enseignant n'aura aucun mal à « générer ».
Des solutions sont proposées en téléchargement (voir à la fin de cette page).

1. NOTIONS DE BASE
1-1 Modélisation (ex 1 à 11)
1-2 Degré des sommets (ex 12 à 20)
1-3 Graphes eulériens (ex 21 à 25)
 
2. PROBLÈMES DE COLORATION (ex 26 à 30)
 
3. PROBLÈMES DE CHEMINS (ex 31 à 37)
 
4. PROBLÈMES D'ORDONNANCEMENT (ex 38 - 39)
 
5. PROBLÈMES D'AUTOMATES
5-1 automates simples (ex 40 à 43)
5-2 automates avec actions (ex 44 à 47)
 
6. PROBLÈMES DIVERS
6-1 Arbres, arbres couvrants (ex 48 à 51)
6-2 Graphes hamiltoniens (ex 52 à 55)
 
7. BIBLIOGRAPHIE

 

Ce cahier d'exercice est disponible sous trois formes : énoncés seuls, solutions seules, énoncés + solutions.

o Télécharger les énoncés (format RTF zippé ; 36 Ko)
o Télécharger les énoncés (format PDF ; 51 Ko)
o Télécharger les solutions (format RTF zippé ; 148 Ko)
o Télécharger les solutions (format PDF ; 152 Ko)
o Télécharger le document complet (format RTF zippé : 178 Ko)
o Télécharger le document complet (format PDF : 197 Ko)