无自环的 – 节点无向图中的最大边数为
(A) n 2
(B) n(n – 1)/2
(C) n – 1
(D) (n + 1) (n)/2答案：(乙)
说明：需要背景知识——基本组合
由于给定的图是无向图，这意味着边的顺序无关紧要。
由于我们必须在所有可能的顶点对之间插入一条边，因此问题简化为找到从顶点集中选择的大小为 2 的子集的数量。
由于顶点集的大小为 n，因此此类子集的数量由二项式系数 C(n,2) 给出(也称为“n 选择 2”)。使用二项式系数的公式，C(n,2) = n(n-1)/2.e
此解释由Pranjul Ahuja 提供。这个问题的测验