Diferencia entre revisiones de «Combinatoria»
Contenido eliminado Contenido añadido
m Revertidos los cambios de 190.82.100.51 (disc.) a la última edición de Morza |
|||
Línea 59:
La combinatoria analítica se refiere a la enumeración de estructuras combinatorias utilizando herramientas de análisis complejo y teoría de probabilidades. En contraste con la combinatoria enumerativa, que utiliza fórmulas combinatorias explícitas y funciones generadoras para describir los resultados, la combinatoria analítica tiene como objetivo obtener fórmulas asintóticas.
===Teoría de la partición===
La teoría de la partición estudia diferentes problemas asintóticos y numerales relacionados con particiones enteras, y está estrechamente relacionada con las series
===Teoría de grafos===
Los grafos son objetos básicos en la combinatoria. Las preguntas van desde el recuento (por ejemplo, el número de grafos en n vértices con bordes k) hasta estructurales (por ejemplo, qué grafos contienen ciclos hamiltonianos) a preguntas algebraicas (por ejemplo, dado un grafo G y dos números x e y, ¿el "Polinomio Tutte" TG (x, y) tiene una interpretación combinatoria?). Cabe señalar que, si bien hay conexiones muy fuertes entre la teoría de los grafs y la combinatoria, a veces estos dos se consideran sujetos separados. Esto se debe al hecho de que mientras que los métodos combinatorios se aplican a muchos problemas de teoría de grafos, los dos se utilizan generalmente para buscar soluciones a diferentes problemas.
| |||