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

6. Graphe valué et graphe orienté

7. Arbre de valeurs minimales ou maximales

8. Nombre chromatique d'un graphe

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

10. Chemin critique