GraphesMétriques sur les graphes

Ordre et degré

Définition

Un graphe possède d'autres caractéristiques, telles que :

• la longueur d’une chaine est égale au nombre d’arêtes qui relient les sommets de cette chaine ;
• la distance entre deux sommets est égale à la longueur de la plus petite chaine qui les relie ;
• le diamètre entre deux sommets est égal à la longueur de la plus grande chaine qui les relie ;
• le centre d’un graphe est le sommet qui a la longueur la plus petite avec les autres sommets ;
• le rayon d’un graphe est égal à la plus petite longueur qui permet de relier le centre à tous les autres sommets.