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:
“There’s no art
To find the mind’s construction in the face.”
—William Shakespeare (1564–1616)
“The construction of life is at present in the power of facts far more than convictions.”
—Walter Benjamin (1892–1940)
“No construction stiff working overtime takes more stress and straining than we did just to stay high.”
—Gus Van Sant, U.S. screenwriter and director, and Dan Yost. Bob Hughes (Matt Dillon)