Prove n-dimensional hyper cube

intelli

New member
Joined
Oct 14, 2008
Messages
4
Proving that the edge graph of the n-dimensional hypercube is bipartite.
The vertices of the n-dimensional hypercube are all 01-strings of length n, two vertices are adjacent when exactly one of their coordinates differs
 
Top