Vocabulaire concernant les graphes
Définition 1
Une suite de sommets adjacents s'appelle une chaîne, la longueur
d'une chaîne est égale au nombre de ses arêtes.
Définition
2
La longueur de la plus courte
chaîne qui relie deux sommets est la distance entre ces sommets.
Définition
3
Le diamètre d'un graphe est la plus grande distance
entre deux de ses sommets.
Définition 4
Si tout couple de sommets d'un graphe est relié
par au moins une chaîne, le graphe est connexe.
Définition
5
Si tout couple de sommets d'un graphe est formé
de deux sommets adjacents, le graphe est complet.