Six exercices sur les graphes |
|
Équipe académique mathématiques |
|
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.