门| GATE-CS-2001 |第50章

从n个顶点的给定集合V = {v1，v2，…vn}中可以构造多少个无向图(不一定是连通的)?
(A) n(n-1)/ 2
(B) 2 ⁿ
(C) n！
(D) 2 ^{n(n-1)/ 2}答案： (D)
说明：总共有n *(n-1)/ 2个可能的边。对于每个边缘，都有可能的选择，我们选择还是不选择。因此，可能的图形总数为2 ^{n(n-1)/ 2} 。
这个问题的测验