图 G 的 2 n个顶点对应于大小为 n 的集合的所有子集，因为 n >= 6。当且仅当对应的集合恰好与两个元素相交时，G 的两个顶点才相邻。 G中顶点的最大度数为： (A) (n/2)C2 *2 n/2 (B) 2 n-2 (C) 2 n-3 *3 (D) 2 n-1答案： (C)解释： max k (kC2*2 (n−k) )=3C2*2 (n−3) =3*2 (n−3) 。这个问题的测验