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.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Graph enumeration (en)
- Enumeración de grafos (es)
- Enumerazione di grafi (it)
- Перечисление графов (ru)
- Перерахування графів (uk)
|
rdfs:comment
| - 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)
- 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. (it)
- Перечисление графов — категория задач перечислительной комбинаторики, в которых нужно пересчитать неориентированные или ориентированные графы определённых типов, как правило, в виде функции от числа вершин графа. Эти задачи могут быть решены либо точно (как задача алгебраического перечисления) или асимптотически.Пионерами в этой области математики были Пойа, Кэли и Редфилд. (ru)
- Перерахування графів — категорія завдань нумераційної комбінаторики, в яких потрібно перерахувати неорієнтовані або орієнтовані графи певних типів, як правило, у вигляді функції від числа вершин графу. Ці завдання можуть бути розв'язані або точно (як завдання ) або асимптотично. Піонерами в цій галузі математики були Пойа, Келі і Редфілд. (uk)
- 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: (es)
|
foaf:depiction
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
Link from a Wikipage to an external page
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
has abstract
| - 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)
- 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 (es)
- 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. (it)
- Перечисление графов — категория задач перечислительной комбинаторики, в которых нужно пересчитать неориентированные или ориентированные графы определённых типов, как правило, в виде функции от числа вершин графа. Эти задачи могут быть решены либо точно (как задача алгебраического перечисления) или асимптотически.Пионерами в этой области математики были Пойа, Кэли и Редфилд. (ru)
- Перерахування графів — категорія завдань нумераційної комбінаторики, в яких потрібно перерахувати неорієнтовані або орієнтовані графи певних типів, як правило, у вигляді функції від числа вершин графу. Ці завдання можуть бути розв'язані або точно (як завдання ) або асимптотично. Піонерами в цій галузі математики були Пойа, Келі і Редфілд. (uk)
|
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is known for
of | |
is known for
of | |
is foaf:primaryTopic
of | |