Théorie des graphes

Graphes non orientés

1. Graphes non orientés (5)
   1. Graphe partiel et sous-graphe (1)
   2. Degré (6)
   3. Chaînes et cycles (4)
   4. Graphes eulériens (6)
   5. Graphes hamiltoniens* (3)
   6. Graphes planaires (2)
   7. Représentation de graphes* (1)
   8. Matrice et listes d'adjacences (2)

2. Arbres (3)
   1. Code de Prüfer (1)
   2. Arbres couvrants (2)

3. Arborescences (2)
   1. Codage de Huffman (2)

4. Problèmes de coloration
   1. Coloration des sommets (8)
   2. Coloration des graphes planaires (2)
   3. Coloration des arêtes (1)

(x) : nombre d'exercices (74 au total)
* signale une page interactive

Graphes orientés

5. Graphes orientés (1)
   1. Degré (2)
   2. Chemins et circuits (4)
   3. Matrice et listes d'adjacences (1)
   4. Digraphes sans circuits (1)

6. Problèmes de chemin
   1. Algorithme de Dijkstra (2)
   2. Algorithme de Dijkstra (applet)*
   3. Méthode PERT (2)

7. Chaînes de Markov
   1. Introduction (3)
   2. Distribution limite (4)
   3. Chaîne absorbante (4)

Annexes

1. Lexique
2. Mots croisés (1)
3. Références
4. Logiciel Grin 4.0
5. Corrigés des exercices