Appelons L la longueur moyenne des plus courts chemins entre tous les noeuds d'un graphe G=(V,E) et C la cliquicité de G. C est défini comme suit : soit v un noeud ayant kv voisins Vois(v)⊆ V. Ces voisins ont au plus
K= |
|
cv= |
|
Ce document a été traduit de LATEX par HEVEA.