Six exercices sur les graphes


Équipe académique mathématiques
Bordeaux, mars 2002

 

 

Six exercices d'introduction sur les graphes, avec éléments de correction, présentés lors des stages académiques sur les nouveaux programmes :

1. recherche d'une chaîne eulérienne
2. nombre chromatique
3. algorithme de coloration
4. algorithme de recherche d'une plus courte chaîne
5. graphes étiquetés - automates
6. graphe probabiliste - matrice de transition.