For the first question,
Alan has a degree of 4,
where as every other node in the network
has a degree of 2.
So Alan has the highest degree.
The shortest path between Sara and Lynn is 2 hops;
1 to Alan, than to Lynn.
The maximum shortest path between
any node in the network, that's asking what is
the maximum number of hops to get from
one node to any other node,
and you can see that to go through Alan here,
the maximum is 2.
Para la primera pregunta, Alan tiene grado 4
mientras que el resto de los nodos en la red tiene grado 2.
Así que Alan tiene el grado más alto.
El camino más corto entre Sara y Lynn es
de 2 saltos: uno hacia Alan y otro hacia Lynn.
La máxima longitud de los caminos más cortos entre 2 nodos cualesquiera,
esto es el número máximo de saltos
para llegar de un nodo a otro, cualesquiera en la red:
pueden ver que, pasando por Alan aquí, el máximo es 2.
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.
对于第一个问题
Alan 分支度为四
而网络中的其它节点分支度为二
所以 Alan 的分支度最高
Sara 和 Lynn 之间的最短路径
是二跳
一跳到 Alan
然后到 Lynn
网络中任意两节点的最短路径的最大值
是在问
从一个节点到其它任意节点所需的最大跳数为几
而你可以看到
从 Alan 这里出发
最大值是 2