n-Cubes
7.2
The n-cube, denoted by Qn, is the graph that has vertices representing
the 2n bit strings of length n.
Two vertices are adjacent if and only if the bit string s that they
represent differ in exactly one position.
0
1
00
01
10
11
000
001
010
100
110
011
111
101
Q1
Q2
Q3
Previous slide
Next slide
Back to first slide
View graphic version