图 G 的 2 n个顶点对应于大小为 n 的集合的所有子集，因为 n >= 6。当且仅当对应的集合恰好与两个元素相交时，G 的两个顶点才相邻。 G 中的连通分量数为： (A) n (B) n+2 (C) 2 n/2 (D) 2 n / n答案：(乙)解释：图中的n+1 个节点没有连接到任何人，如问题 70 中所述，而其他节点是连接的，因此连接组件的总数为 n+2(n+1 个连接组件由 n+1 个顶点中的每一个加上 1 个连接组件通过剩余的顶点)。这个问题的测验