This HTML5 document contains 40 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
n13http://es.wikipedia.org/wiki/Grafo_hipercubo?oldid=120689676&ns=
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
prop-eshttp://es.dbpedia.org/property/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n10http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
dbr:Hypercube_graph
owl:sameAs
dbpedia-es:Grafo_hipercubo
Subject Item
wikipedia-es:Grafo_hipercubo
foaf:primaryTopic
dbpedia-es:Grafo_hipercubo
Subject Item
dbpedia-es:Grafo_hipercubo
rdfs:label
Grafo hipercubo
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.
owl:sameAs
n10:0gjh5c
dct:subject
category-es:Grafos_regulares category-es:Familias_paramétricas_de_grafos
foaf:isPrimaryTopicOf
wikipedia-es:Grafo_hipercubo
prop-es:apellidos
Wu Hayes Harary
prop-es:aristas
2
prop-es:año
1988
prop-es:cintura
4
prop-es:diámetro
n
prop-es:doi
101016
prop-es:idioma
inglés
prop-es:imagen
Hypercubestar.svg
prop-es:imagenPie
El grafo hipercubo Q4
prop-es:nombre
Grafo hipercubo Qn F. J. P. H.J.
prop-es:número
4
prop-es:númeroCromático
2
prop-es:publicación
Computers & Mathematics with Applications
prop-es:páginas
277
prop-es:título
A survey of the theory of hypercube graphs
prop-es:volumen
15
prop-es:vértices
2
prop-es:propiedades
dbpedia-es:Gafo_de_distancia_regular dbpedia-es:Grafo_de_distancia_unitaria dbpedia-es:Grafo_simétrico dbpedia-es:Camino_hamiltoniano
dbo:wikiPageID
5317143
dbo:wikiPageRevisionID
120689676
prop-es:nombreHonor
dbpedia-es:Hipercubo
dbo:wikiPageLength
2446
prov:wasDerivedFrom
n13:0
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.