数据结构|图|问题6

从n个顶点的给定集合V = {V 1，V 2，… V n}中可以构造多少个无向图(不一定是连通的)?
(A) n(nl)/ 2
(B) 2 ^ n
(C) n！
(D) 2 ^(n(n-1)/ 2)

答案： (D)
说明：在无向图中，最多可以有n(n-1)/ 2条边。我们可以选择具有(或不具有)n(n-1)/ 2条边中的任何一条。因此，具有n个顶点的无向图的总数为2 ^(n(n-1)/ 2)。
这个问题的测验