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

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

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n8http://dbpedia.org/resource/File:
dbpedia-huhttp://hu.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n26https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbthttp://dbpedia.org/resource/Template:
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n12http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n22https://
dbpedia-ithttp://it.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/
n24https://github.com/jasongrout/

Statements

Subject Item
dbr:Degree_(graph_theory)
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:S._A._Choudum
dbo:wikiPageWikiLink
dbr:Graph_enumeration
dbp:knownFor
dbr:Graph_enumeration
dbo:knownFor
dbr:Graph_enumeration
Subject Item
dbr:Orientation_(graph_theory)
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Mihyun_Kang
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:177_(number)
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Enumeration
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Frank_Harary
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Glossary_of_graph_theory
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Thomas_Kirkman
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Erdős_on_Graphs
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Claw-free_graph
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Halin_graph
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:W._G._Brown
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:W._T._Tutte
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:K-edge-connected_graph
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Unrooted_binary_tree
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Graph_Theory,_1736–1936
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Graph_enumeration
rdf:type
yago:Abstraction100002137 yago:Communication100033020 yago:WikicatGraphs yago:Graph107000195 yago:VisualCommunication106873252
rdfs:label
Graph enumeration Перерахування графів Enumerazione di grafi 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: Перечисление графов — категория задач перечислительной комбинаторики, в которых нужно пересчитать неориентированные или ориентированные графы определённых типов, как правило, в виде функции от числа вершин графа. Эти задачи могут быть решены либо точно (как задача алгебраического перечисления) или асимптотически.Пионерами в этой области математики были Пойа, Кэли и Редфилд. Nell'ambito della matematica combinatoria, l'enumerazione di grafi descrive una classe di problemi di enumerazione combinatoria, nei quali un grafo diretto oppure indiretto è oggetto di calcolo algebrico, tipicamente in funzione del numero di vertici del grafo stesso. I problemi di questa classe ammettono sia una soluzione esatta come quelli di enumerazione algebrica, che una soluzione approssimata asintoticamente. I pionieri in questo campo della matematica discreta furono Pólya, Arthur Cayley e John Howard Redfield. In combinatorics, an area of mathematics, graph enumeration describes a class of combinatorial enumeration problems in which one must count undirected or directed graphs of certain types, typically as a function of the number of vertices of the graph. These problems may be solved either exactly (as an algebraic enumeration problem) or asymptotically.The pioneers in this area of mathematics were George Pólya, Arthur Cayley and J. Howard Redfield. Перерахування графів — категорія завдань нумераційної комбінаторики, в яких потрібно перерахувати неорієнтовані або орієнтовані графи певних типів, як правило, у вигляді функції від числа вершин графу. Ці завдання можуть бути розв'язані або точно (як завдання ) або асимптотично. Піонерами в цій галузі математики були Пойа, Келі і Редфілд.
foaf:depiction
n12:Cayley's_formula_2-4.svg
dcterms:subject
dbc:Enumerative_combinatorics dbc:Graph_enumeration
dbo:wikiPageID
9982439
dbo:wikiPageRevisionID
1117282751
dbo:wikiPageWikiLink
dbr:Asymptotic_analysis n8:Cayley's_formula_2-4.svg dbr:Simple_directed_graph dbr:George_Pólya dbr:Combinatorics dbr:Simple_graph dbr:J._Howard_Redfield dbr:Recurrence_relation dbr:Tree_(graph_theory) dbr:Undirected_graph dbr:Cayley's_formula dbr:Mathematics dbr:Combinatorial_enumeration dbr:Caterpillar_tree dbc:Enumerative_combinatorics dbr:Arthur_Cayley dbc:Graph_enumeration dbr:Directed_graph dbr:Connected_graph dbr:Pólya_enumeration_theorem dbr:Algebraic_enumeration
dbo:wikiPageExternalLink
n22:houseofgraphs.org n24:graph_database
owl:sameAs
dbpedia-it:Enumerazione_di_grafi dbpedia-es:Enumeración_de_grafos yago-res:Graph_enumeration freebase:m.02pyvtq dbpedia-uk:Перерахування_графів dbpedia-ru:Перечисление_графов dbpedia-ro:Enumerarea_grafurilor dbpedia-hu:Gráfok_leszámlálása n26:4kSbb wikidata:Q5597086
dbp:wikiPageUsesTemplate
dbt:OEIS dbt:Reflist
dbo:thumbnail
n12:Cayley's_formula_2-4.svg?width=300
dbo:abstract
Nell'ambito della matematica combinatoria, l'enumerazione di grafi descrive una classe di problemi di enumerazione combinatoria, nei quali un grafo diretto oppure indiretto è oggetto di calcolo algebrico, tipicamente in funzione del numero di vertici del grafo stesso. I problemi di questa classe ammettono sia una soluzione esatta come quelli di enumerazione algebrica, che una soluzione approssimata asintoticamente. I pionieri in questo campo della matematica discreta furono Pólya, Arthur Cayley e John Howard Redfield. In combinatorics, an area of mathematics, graph enumeration describes a class of combinatorial enumeration problems in which one must count undirected or directed graphs of certain types, typically as a function of the number of vertices of the graph. These problems may be solved either exactly (as an algebraic enumeration problem) or asymptotically.The pioneers in this area of mathematics were George Pólya, Arthur Cayley and J. Howard Redfield. Перерахування графів — категорія завдань нумераційної комбінаторики, в яких потрібно перерахувати неорієнтовані або орієнтовані графи певних типів, як правило, у вигляді функції від числа вершин графу. Ці завдання можуть бути розв'язані або точно (як завдання ) або асимптотично. Піонерами в цій галузі математики були Пойа, Келі і Редфілд. 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 Перечисление графов — категория задач перечислительной комбинаторики, в которых нужно пересчитать неориентированные или ориентированные графы определённых типов, как правило, в виде функции от числа вершин графа. Эти задачи могут быть решены либо точно (как задача алгебраического перечисления) или асимптотически.Пионерами в этой области математики были Пойа, Кэли и Редфилд.
prov:wasDerivedFrom
wikipedia-en:Graph_enumeration?oldid=1117282751&ns=0
dbo:wikiPageLength
3844
foaf:isPrimaryTopicOf
wikipedia-en:Graph_enumeration
Subject Item
dbr:Graph_theory
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Directed_acyclic_graph
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Split_graph
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Graphical_enumeration
dbo:wikiPageWikiLink
dbr:Graph_enumeration
dbo:wikiPageRedirects
dbr:Graph_enumeration
Subject Item
dbr:Caterpillar_tree
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Vertex_(graph_theory)
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Polyhedral_graph
dbo:wikiPageWikiLink
dbr:Graph_enumeration
Subject Item
dbr:Enumeration_of_graphs
dbo:wikiPageWikiLink
dbr:Graph_enumeration
dbo:wikiPageRedirects
dbr:Graph_enumeration
Subject Item
wikipedia-en:Graph_enumeration
foaf:primaryTopic
dbr:Graph_enumeration