国际空间研究组织 | ISRO CS 2008 |问题 29

没有自环的 n 节点无向图中的最大边数为
(一) n ²
(B) n * (n-1)/2
(C) n – 1
(D) (n + 1) * n/2答案：（乙）
解释：一个完整的图可以有“n”个节点的最大边，因为每个节点都连接到其他每个节点。因此，对于 n 个节点，最大 n * (n-1)/2 个节点是可能的。

选项（B）是正确的。
这个问题的测验