国际空间研究组织 | ISRO CS 2017 – 5 月 |问题 29

如果网络中有 n 个设备（节点），则全连接网状和星形拓扑分别需要多少电缆链路
(A) n(n -1) / 2, n
(B) n, n -1
(C) n -1, n
(D) n -1, n(n -1) / 2答案：（一）
解释：一个完全连接的网格拓扑可以被认为是一个完整的图，其中每个节点都连接到每个其他节点。
因此，具有 n 个节点的电缆链路数 = n(n-1)/2
在星形拓扑中，电缆链路数 = n。
所以，选项（A）是正确的。
这个问题的测验