图 G 的 2 n个顶点对应于一组大小为 n 的所有子集，因为 n >= 6 。 G 的两个顶点相邻当且仅当对应的集合恰好在两个元素中相交。 G 中度为零的顶点数为： (一) 1 (B) n (C) n+1 (D) 2 n答案： (C)解释：有 n 个节点是单节点，1 个节点属于空集。并且由于它们没有 2 个或更多元素，因此它们不会连接到任何人，因此度数为 0 的节点总数为 n+1。 感谢 roger 的解释。这个问题的测验