Square root of 5 one, when traversing the cube "surface" (the shortest distance when traversing through the "inside" of the cube corresponds to the length of the cube diagonal, which is the square root of three times the edge). The number can be algebraically and geometrically related to and , as it is the length of the hypotenuse of a right triangle with catheti measuring and (again, the Pythagorean theorem proves this). Right triangles of such proportions can be found inside a cube: the sides of any triangle defined by the centre point of a cube, one of its vertices, and the middle point
Partial cube root vertex "r" for the tree, arbitrarily, and label each vertex "v" with a string of "m" bits that has a 1 in position "i" whenever edge "i" lies on the path from "r" to "v" in "T". For instance, "r" itself will have a label that is all zero bits, its neighbors will have labels with a single 1-bit, etc. Then the Hamming distance between any two labels is the distance between the two vertices in the tree, so this labeling shows that "T" is a partial cube. Every hypercube graph is itself a partial cube, which can be