Property |
Value |
dbo:abstract
|
- En teoría de grafos, el grafo hipercubo Qn es un grafo regular con 2n vértices, que corresponden a los subconjuntos de un conjunto de n elementos. Dos vértices etiquetados por subconjuntos W y B están unidos por una arista si y sólo si W puede ser obtenido desde B añadiéndosele o quitándosele a este último un único elemento. Cada vértice de Qn es incidente a exactamente n aristas (por lo tanto, el grafo es n-regular) y por eso el número total de aristas es 2n-1n. El nombre proviene del hecho de que un grafo hipercubo es un esqueleto unidimensional de un hipercubo geométrico. Estos grafos no deberían confundirse con los grafos cúbicos, que son grafos 3-regulares. El único hipercubo que es cúbico es Q3. (es)
- En teoría de grafos, el grafo hipercubo Qn es un grafo regular con 2n vértices, que corresponden a los subconjuntos de un conjunto de n elementos. Dos vértices etiquetados por subconjuntos W y B están unidos por una arista si y sólo si W puede ser obtenido desde B añadiéndosele o quitándosele a este último un único elemento. Cada vértice de Qn es incidente a exactamente n aristas (por lo tanto, el grafo es n-regular) y por eso el número total de aristas es 2n-1n. El nombre proviene del hecho de que un grafo hipercubo es un esqueleto unidimensional de un hipercubo geométrico. Estos grafos no deberían confundirse con los grafos cúbicos, que son grafos 3-regulares. El único hipercubo que es cúbico es Q3. (es)
|
dbo:wikiPageID
| |
dbo:wikiPageLength
| |
dbo:wikiPageRevisionID
| |
prop-es:apellidos
|
- Wu (es)
- Hayes (es)
- Harary (es)
- Wu (es)
- Hayes (es)
- Harary (es)
|
prop-es:aristas
| |
prop-es:año
| |
prop-es:cintura
| |
prop-es:diámetro
| |
prop-es:doi
| |
prop-es:idioma
| |
prop-es:imagen
|
- Hypercubestar.svg (es)
- Hypercubestar.svg (es)
|
prop-es:imagenPie
|
- El grafo hipercubo Q4 (es)
- El grafo hipercubo Q4 (es)
|
prop-es:nombre
|
- F. (es)
- J. P. (es)
- H.J. (es)
- Grafo hipercubo Qn (es)
- F. (es)
- J. P. (es)
- H.J. (es)
- Grafo hipercubo Qn (es)
|
prop-es:nombreHonor
| |
prop-es:número
| |
prop-es:númeroCromático
| |
prop-es:propiedades
| |
prop-es:publicación
|
- Computers & Mathematics with Applications (es)
- Computers & Mathematics with Applications (es)
|
prop-es:páginas
| |
prop-es:título
|
- A survey of the theory of hypercube graphs (es)
- A survey of the theory of hypercube graphs (es)
|
prop-es:volumen
| |
prop-es:vértices
| |
dct:subject
| |
rdfs:comment
|
- En teoría de grafos, el grafo hipercubo Qn es un grafo regular con 2n vértices, que corresponden a los subconjuntos de un conjunto de n elementos. Dos vértices etiquetados por subconjuntos W y B están unidos por una arista si y sólo si W puede ser obtenido desde B añadiéndosele o quitándosele a este último un único elemento. Cada vértice de Qn es incidente a exactamente n aristas (por lo tanto, el grafo es n-regular) y por eso el número total de aristas es 2n-1n. El nombre proviene del hecho de que un grafo hipercubo es un esqueleto unidimensional de un hipercubo geométrico. (es)
- En teoría de grafos, el grafo hipercubo Qn es un grafo regular con 2n vértices, que corresponden a los subconjuntos de un conjunto de n elementos. Dos vértices etiquetados por subconjuntos W y B están unidos por una arista si y sólo si W puede ser obtenido desde B añadiéndosele o quitándosele a este último un único elemento. Cada vértice de Qn es incidente a exactamente n aristas (por lo tanto, el grafo es n-regular) y por eso el número total de aristas es 2n-1n. El nombre proviene del hecho de que un grafo hipercubo es un esqueleto unidimensional de un hipercubo geométrico. (es)
|
rdfs:label
|
- Grafo hipercubo (es)
- Grafo hipercubo (es)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is owl:sameAs
of | |
is foaf:primaryTopic
of | |