| 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 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)
- 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)
|
| 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: (es)
- 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)
|
