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