GATE | GATE-CS-2006 |问题73

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

G中连接部件的数量为： （A） N （B） n+2 （C） 2. ^n/2 （D） 2. ^N /n 答复: （B） 说明： 图的n+1个节点未连接到任何人，如中所述 问题70 而其他部分是连接的，因此连接的组件总数为n+2（n+1个顶点的n+1个连接组件加上剩余顶点的1个连接组件）。 这个问题的小测验