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:
“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 (17291797)
“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)
“No real vital character in fiction is altogether a conscious construction of the author. On the contrary, it may be a sort of parasitic growth upon the authors personality, developing by internal necessity as much as by external addition.”
—T.S. (Thomas Stearns)