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

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

PrefixNamespace IRI
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/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n6http://es.wikipedia.org/wiki/Isomorfismo_de_grafos?oldid=121939593&ns=
n12http://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
dbpedia-es:Problema_de_isomorfismo_de_grafos
dbo:wikiPageRedirects
dbpedia-es:Isomorfismo_de_grafos
Subject Item
wikipedia-es:Isomorfismo_de_grafos
foaf:primaryTopic
dbpedia-es:Isomorfismo_de_grafos
Subject Item
dbpedia-es:Isomorfismo_de_grafos
rdfs:label
Isomorfismo de grafos
rdfs:comment
En teoría de grafos, un isomorfismo entre dos grafos G y H es una biyección f entre los conjuntos de sus vértices que preserva la relación de adyacencia. Es decir, cualquier par de vértices u y v de G son adyacentes si y solo si lo son sus imágenes, f(u) y f(v), en H. A pesar de su diferente aspecto, los dos grafos que se muestran a continuación son isomorfos: Dos grafos con matrices de adyacencia respectivas A y B serán isomorfos si y solo si existe una matriz permutación P tal que B = P A Pt.​
owl:sameAs
n12:01ks_r
dct:subject
category-es:Teoría_de_grafos
foaf:isPrimaryTopicOf
wikipedia-es:Isomorfismo_de_grafos
dbo:wikiPageID
2050253
dbo:wikiPageRevisionID
121939593
dbo:wikiPageLength
2775
prov:wasDerivedFrom
n6:0
dbo:abstract
En teoría de grafos, un isomorfismo entre dos grafos G y H es una biyección f entre los conjuntos de sus vértices que preserva la relación de adyacencia. Es decir, cualquier par de vértices u y v de G son adyacentes si y solo si lo son sus imágenes, f(u) y f(v), en H. A pesar de su diferente aspecto, los dos grafos que se muestran a continuación son isomorfos: Dos grafos con matrices de adyacencia respectivas A y B serán isomorfos si y solo si existe una matriz permutación P tal que B = P A Pt.​
Subject Item
dbr:Graph_isomorphism
owl:sameAs
dbpedia-es:Isomorfismo_de_grafos