This HTML5 document contains 12 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/
n4http://es.wikipedia.org/wiki/Enumeración_de_grafos?oldid=120122761&ns=
rdfshttp://www.w3.org/2000/01/rdf-schema#
n7http://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:Enumeración_de_grafos
rdfs:label
Enumeración de grafos
rdfs:comment
En la teoría de combinatoria, un área de las matemáticas, la enumeración de grafos describe una clase de problemas de enumeración combinatoria en la que se debe contar grafos dirigidos o no dirigidos de un tipo determinado, usualmente como función del número de vértices del grafo.​ Los pioneros en esta área de las matemáticas fueron Pólya, Cayley y . Algunos resultados importantes en esta área:
owl:sameAs
n7:02pyvtq
dct:subject
category-es:Grafos
foaf:isPrimaryTopicOf
wikipedia-es:Enumeración_de_grafos
dbo:wikiPageID
5683981
dbo:wikiPageRevisionID
120122761
dbo:wikiPageLength
2300
prov:wasDerivedFrom
n4:0
dbo:abstract
En la teoría de combinatoria, un área de las matemáticas, la enumeración de grafos describe una clase de problemas de enumeración combinatoria en la que se debe contar grafos dirigidos o no dirigidos de un tipo determinado, usualmente como función del número de vértices del grafo.​ Los pioneros en esta área de las matemáticas fueron Pólya, Cayley y . En ciertos problemas de enumeración de grafos se consideran a los vértices del grafo como etiquetados de tal manera que se distingan entre sí mientras que en otros problemas cualquier permutación de los vértices se considera parte del mismo grafo. En general, los problemas etiquetados tienden a ser de más fácil resolución que los problemas no etiquetados.​ Algunos resultados importantes en esta área: * El número de grafos no dirigidos con n vértices etiquetados es 2n(n − 1)/2.​ * El número de grafos dirigidos con n vértices etiquetados es 2n(n − 1).​ * El número Cn de grafos conectados no dirigidos de n vértices etiquetados satisface la relación de recurrencia​de lo que se puede calcular con facilidad, para n = 1, 2, 3, ..., que los valores para Cn son1, 1, 4, 38, 728, 26704, 1866256, ...(sucesión A001187 en OEIS) * El número de árboles libres con n vértices etiquetados es nn − 2 (Fórmula de Cayley). * El número de caterpilars de n vértices no etiquetadas es
Subject Item
wikipedia-es:Enumeración_de_grafos
foaf:primaryTopic
dbpedia-es:Enumeración_de_grafos
Subject Item
dbr:Graph_enumeration
owl:sameAs
dbpedia-es:Enumeración_de_grafos