Graph enumeration
http://dbpedia.org/resource/Graph_enumeration an entity of type: Abstraction100002137
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.
rdf:langString
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.
rdf:langString
Перечисление графов — категория задач перечислительной комбинаторики, в которых нужно пересчитать неориентированные или ориентированные графы определённых типов, как правило, в виде функции от числа вершин графа. Эти задачи могут быть решены либо точно (как задача алгебраического перечисления) или асимптотически.Пионерами в этой области математики были Пойа, Кэли и Редфилд.
rdf:langString
Перерахування графів — категорія завдань нумераційної комбінаторики, в яких потрібно перерахувати неорієнтовані або орієнтовані графи певних типів, як правило, у вигляді функції від числа вершин графу. Ці завдання можуть бути розв'язані або точно (як завдання ) або асимптотично. Піонерами в цій галузі математики були Пойа, Келі і Редфілд.
rdf:langString
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:
rdf:langString
rdf:langString
Graph enumeration
rdf:langString
Enumeración de grafos
rdf:langString
Enumerazione di grafi
rdf:langString
Перечисление графов
rdf:langString
Перерахування графів
xsd:integer
9982439
xsd:integer
1117282751
rdf:langString
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.
rdf:langString
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 recurrenciade 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
rdf:langString
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.
rdf:langString
Перечисление графов — категория задач перечислительной комбинаторики, в которых нужно пересчитать неориентированные или ориентированные графы определённых типов, как правило, в виде функции от числа вершин графа. Эти задачи могут быть решены либо точно (как задача алгебраического перечисления) или асимптотически.Пионерами в этой области математики были Пойа, Кэли и Редфилд.
rdf:langString
Перерахування графів — категорія завдань нумераційної комбінаторики, в яких потрібно перерахувати неорієнтовані або орієнтовані графи певних типів, як правило, у вигляді функції від числа вершин графу. Ці завдання можуть бути розв'язані або точно (як завдання ) або асимптотично. Піонерами в цій галузі математики були Пойа, Келі і Редфілд.
xsd:nonNegativeInteger
3844
