门| GATE-CS-2006 |第71章

当n> = 6时，图G的2 ⁿ个顶点对应于一组大小为n的所有子集。当且仅当相应的集合恰好在两个元素中相交时，G的两个顶点才相邻。

G中零度的顶点数目为：
(A) 1
(B) n
(C) n + 1
(D) 2 ⁿ答案： (C)
说明：有n个单节点节点和1个属于空集的节点。并且由于它们没有2个或更多的元素，因此它们将不会连接到任何人，因此度数为0的节点总数为n + 1。

感谢roger的解释。
这个问题的测验