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