Pour la première question,

Alan a un degré de 4,

où tous les autres nœuds dans le réseau

on un degré de 2.

Donc Alan a le degré le plus élevé.

Le chemin le plus court entre Sara et Lynn est de 2 hops;

1 à Alan, ensuite à Lynn.

Le maximum chemin le plus court entre

n'importe quel nœud dans le réseau, ceci nous demande ce qu'est

le nombre maximum de hops pour passer

d'un nœud à l'autre,

et vous pouvez voir que pour passer par Alan ici,

le maximum est 2.