Chapitre 2

Les graphes : Généralités.

I Vocabulaire de base



II Chaînes et cycles
      Définitions
      Théorème d'Euler
        Algorithme d'Euler

III Matrice d'adjacence
        1. Longueur d'une chaîne
        2. Matrice d'adjacence associée à un graphe
        3. Puissance pième

IV Coloration
        1. Sous-graphe
        2. Coloration. Nombre chromatique.  
      3. Algorithme de Welsh-Powel.
Comments