Chapitre 3 - Capsules

1. Les graphes - Vocabulaire

2. Les types de graphes

3. Chaînes et cycles

4. Chaînes eulériennes et cycles eulériens

5. Chaînes hamiltoniennes et cycles hamiltoniens

**Il y a une erreur de français. On devrait écrire: *On ne peut pas répéter les arêtes.

6. Arbre, graphe valué et graphe orienté

7. Chaîne ou chemin de valeur minimale (Algorithme de Dijkstra)

8. Arbre de valeurs minimales ou maximales

9. Nombre chromatique d'un graphe