. La-longueur-d, une chaîne (chemin) est égale au nombre d'arêtes (d'arcs) qui la constituent. Un graphe simple est connexe si entre deux sommets quelconques existe toujours une chaîne, le cas des graphes orientés on distingue la connexité forte et la connexité faible selon que le chemin respecte ou non le sens des arcs

. Le-diamètre-d-'un-graphe-est-la-longueur-du-plus-long-géodésique, L'excentricité d'un sommet est égale à sa distance au sommet le plus loin. La densité d'un graphe est égale au rapport entre le nombre de ses arêtes et celui du graphe complet de mêmes sommets. Le degré de G est le degré maximum de ses sommets

R. Albert, A. ?l, and . Barabasi, Statistical mechanics of complex networks, Reviews of Modern Physics, vol.74, issue.1, p.47, 2002.
DOI : 10.1103/RevModPhys.74.47

A. , A. ?l, and . Barabasi, Emergence of scaling in random networks, Science, vol.47, pp.286-509, 1999.

A. , A. ?l, and . Barabasi, Diameter of the world wide web, Nature, vol.47, pp.401-130, 1999.

C. and D. Ben-avraham, HAVLIN Handbook of graphs and networks, chapter 4: Structural properties of scale free networks, 2002.

G. Jean?loup and L. Matthieu, Bipartite structure of all complex networks, Information Processing Letters (IPL), vol.90, issue.5, pp.215-221, 2004.

J. Watts and S. H. , STROGATZ Collective dynamics of small?world networks, Nature, vol.393, issue.6684, pp.440-442, 1998.
DOI : 10.1038/30918