Hypercube graph
In graph theory, the hypercube graph Qn is the graph formed from the vertices and edges of an n-dimensional hypercube. For instance, the cubical graph Q3 is the graph formed by the 8 vertices and 12 edges of a three-dimensional cube.Qn has 2n vertices, 2n−1n edges, and is a regular graph with n edges touching each vertex. Hypercube graphs should not be confused with cubic graphs, which are graphs that have exactly three edges touching each vertex. The only hypercube graph Qn that is a cubic graph is the cubical graph Q3.
Wikipage redirect
743 (number)9-j symbolAll nearest smaller valuesApex graphBinary logarithmBipartite graphBipartite halfBivariegated graphBoolean algebra (structure)Branch-decompositionBroadcast (parallel pattern)Butterfly networkCartesian product of graphsClebsch graphComplete coloringCrossing Numbers of GraphsCubeCube-connected cyclesCube graphCubic graphDejter graphDistance-transitive graphDistinguishing coloringDürer graphFibonacci cubeFolded cube graphFrankl–Rödl graphGallery of named graphsGlossary of graph theoryGraph bandwidthGraph homomorphismGraph powerGray codeGrid networkHalved cube graphHamming distanceHamming graphHoffman graphHypercubeInduced path
Link from a Wikipage to another Wikipage
namesake
primaryTopic
Hypercube graph
In graph theory, the hypercube graph Qn is the graph formed from the vertices and edges of an n-dimensional hypercube. For instance, the cubical graph Q3 is the graph formed by the 8 vertices and 12 edges of a three-dimensional cube.Qn has 2n vertices, 2n−1n edges, and is a regular graph with n edges touching each vertex. Hypercube graphs should not be confused with cubic graphs, which are graphs that have exactly three edges touching each vertex. The only hypercube graph Qn that is a cubic graph is the cubical graph Q3.
has abstract
En teoría de grafos, el grafo ...... hipercubo que es cúbico es Q3.
@es
In graph theory, the hypercube ...... graph is the cubical graph Q3.
@en
Les hypercubes, ou n-cubes, fo ...... soit comme objets théoriques.
@fr
В теории графов графом гиперку ...... которого кубический — это Q3.
@ru
У теорії графів графом гіперку ...... , граф якого кубічний — це Q3.
@uk
Wikipage page ID
page length (characters) of wiki page
Wikipage revision ID
1,023,853,814
Link from a Wikipage to another Wikipage
girth
if
@en
image caption
The hypercube graph Q4
@en
name
Hypercube graph
@en
wikiPageUsesTemplate
comment
En teoría de grafos, el grafo ...... al de un hipercubo geométrico.
@es
In graph theory, the hypercube ...... graph is the cubical graph Q3.
@en
Les hypercubes, ou n-cubes, fo ...... pratiques liés à la construct
@fr
В теории графов графом гиперку ...... чаются только одним элементом.
@ru
У теорії графів графом гіперку ...... яються тільки одним елементом.
@uk
label
Grafo hipercubo
@es
Hypercube (graphe)
@fr
Hypercube graph
@en
Граф гиперкуба
@ru
Граф гіперкуба
@uk