Graphes

Module 2: La théorie des graphes

Présentation de la théorie des graphes

1. Caractéristiques des graphes

• Définitions de graphe, de sommet, d’arête et de cycle
• Définition de l’ordre d’un graphe, du degré d’un sommet et de graphe connexe

2. Quatre sortes de chaînes

• chaîne et chaîne simple
• chaîne eulérienne
• chaîne hamiltonienne

3. Quatre sortes de cycle

• cycle et cycle simple
• cycle eulérienne
• cycle hamiltonienne

4. Graphe coloré et nombre chromatique

• Un deuxième exemple d’application d’un graphe coloré et du nombre chromatique

5. Chaîne la plus courte

6. Arbre

• Définition d’un arbre
• Exemple d’arbre de valeurs minimales

7. Chemin critique

• Exemple de situation utilisant un graphe orienté et valué ainsi qu’un chemin critique.

Corrigé des notes de cours du module 2

Corrigé du document de révision

Liens vers d’autres vidéos