Construction
The hypercube graph Qn may be constructed using 2n vertices labeled 0,1,2,...,2n-1 and connecting two vertices whenever their Hamming distance equals 1. Additionally Qn+1 may be constructed using two hypercubes Qn and joining equivalent vertices together as shown in the above picture. The joining edges are called the (n+1)th dimension of Qn. Each dimension of Qn forms a perfect matching. Another definition of Qn is the Cartesian product of n two-vertex complete graphs K2.
Read more about this topic: Hypercube Graph
Famous quotes containing the word construction:
“The construction of life is at present in the power of facts far more than convictions.”
—Walter Benjamin (1892–1940)
“There’s no art
To find the mind’s construction in the face.”
—William Shakespeare (1564–1616)
“When the leaders choose to make themselves bidders at an auction of popularity, their talents, in the construction of the state, will be of no service. They will become flatterers instead of legislators; the instruments, not the guides, of the people.”
—Edmund Burke (1729–1797)