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
- Exemples 1 et 2
- Exemples 3, 4 et 5
- Exemple 6
- Exemple 7
2. Quatre sortes de chaînes
3. Quatre sortes de cycle
4. Graphe coloré et nombre chromatique
6. Arbre
- Définition d’un arbre
- Exemple d’arbre de valeurs minimales
- Exemple 2 d’arbre de valeurs minimales
- Exemple 3 d’arbre de valeurs maximales
- Exemple 4 d’arbre de valeurs maximales et minimales
- Exemple 5 et 6 d’arbre de valeurs minimales et maximales
Corrigé des notes de cours du module 2
Corrigé du document de révision