Compléter le tableau suivant des distances entre deux sommets de G :
X
X
X
X
X
X
X
G
X
X
X
X
X
X
F
X
X
X
X
X
E
X
X
X
X
D
X
X
X
C
X
X
B
X
A
G
F
E
D
C
B
A
Distance
En déduire le diamètre du graphe G.
Donner un sous graphe complet d’ordre 3 de G. Qu’en déduire pour le nombre chromatique de G ?
Proposer une coloration du graphe G et en déduire son nombre chromatique.
Donner la matrice M associée à G (vous numéroterez les lignes et les colonnes dans l’ordre alphabétique).
En utilisant la matrice M² donnée ci-dessous, donner le nombre de chaînes de longueur 2 partant de A sans y revenir.