What is the independence number α(G)\alpha(G)α(G) of the hypercube graph QnQ_nQn?
2n−12^{n-1}2n−1
2n/n2^n / n2n/n
2n−22^{n-2}2n−2
nnn