n维立方体独立数

n维立方体独立数 = n维立方体覆盖数 = 2^(n-1)

如果我们将顶点用二进制表示之

如：

0维：0

1维：0 --- 1

2维：00 --- 01

          |         |

        10 ---  11

3维：懒得画

对于n>0，n维立方体就需要n位2进制数表示其顶点

两顶点相邻当且仅当对应的二进制数仅有一位不同，那么一个与所有点都相邻的集合就可以仅用其中的n-1位表示，集合大小即为2^(n-1)，于是我们得到了n维立方体的覆盖数=2^(n-1)，又因为覆盖数 + 独立数 = 顶点数，所以n维立方体独立数 = n维立方体覆盖数 = 2^(n-1)