从 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)。这个问题的测验