Compléter le texte à trous avec les mots suivants :
graphes, arêtes, sommets, diamètre, rayon, centre.
La théorie des
est la discipline qui étudie les réseaux en les modélisant à l'aide de
liés les uns aux autres par des
. On définit un
comme étant le sommet dont l'écartement est le plus faible. Ce dernier est également appelé
du graphe. L'écartement maximal du graphe s'appelle le
du graphe.