对于第一个问题
Alan 分支度为四
而网络中的其它节点分支度为二
所以 Alan 的分支度最高
Sara 和 Lynn 之间的最短路径
是二跳
一跳到 Alan
然后到 Lynn
网络中任意两节点的最短路径的最大值
是在问
从一个节点到其它任意节点所需的最大跳数为几
而你可以看到
从 Alan 这里出发
最大值是 2