GATE | GATE-CS-2006 |问题71

2号 N 图G的顶点对应于大小为n的集合的所有子集,即n>=6。G的两个顶点是相邻的当且仅当相应的集合正好在两个元素中相交。

null

G中零度顶点的数量为: (A) 1. (B) N (C) n+1 (D) 2. N 答复: (C) 说明: 有n个节点是单节点,1个节点属于空集。由于它们没有2个或更多的元素,因此它们不会连接到任何人,因此阶数为0的节点总数为n+1。

幸亏 罗杰 谢谢你的解释。 这个问题的小测验

© 版权声明
THE END
喜欢就支持一下吧
点赞14 分享