南海凝心三个分组交换网络每个包含n个节点。第一个网络是一个星型拓扑结构，有一个中心交换机；第二个网络是一个双向环；第三个网络是一个全连接结构，从任何一个节点到其他的节点都有一条线路。请问从传输路径的跳数来看，哪个最好？其次？最差？
答：The three networks have the following properties:
星型：最好为2，最差为2，平均为2；
环型：最好为1，最差为n/2，平均为n/4
如果考虑n 为奇偶数，
则n 为奇数时，最坏为（n-1）/2，平均为（n+1）/4
n 为偶数时，最坏为 n/2，平均为n2/4(n1)
全连接：最好为1，最差为1，平均为1。
