@XanderHenderson @RRL @Saad @JoséCarlosSantos: This answer is simply terrible, and I recall this user posting many mathematically wrong answers before... Please help to get rid of it.
@JoséCarlosSantos Thanks, now need just one more. Amazing how many upvotes it got too (even more than BD's answer!)... It's ridiculous that people who don't understand induction are carelessly casting upvotes.
Lol... that user's profile now says: "Suicidal thoughts since 14. Clearly has no brain. Not a real part of society. Likely never will be."
@JoséCarlosSantos Indeed, that user posts consistently low quality "answers" and doesn't seem to be deterred by downvotes. Flagging them as low quality often fails too. What other options are there? Many of these answers are very misleading and may lead readers down the wrong path.
@BillDubuque @JoséCarlosSantos @XanderHenderson: Another wrong post on 0·∞, though not as bad as the 'induction' one. I decided to give an explicit answer to explain what was wrong and how to get it right.
So, I have found that vertices are $2^k$. However, what is the number of edges? Is it also $2^k$?
And also, show that the graph $Q_k$ is bipartite. I don't know where to start.