Diferencia entre revisiones de «Combinatoria»
Contenido eliminado Contenido añadido
m cm |
→Teoría de grafos: Corregí error ortográfico Etiquetas: Edición desde móvil Edición vía web móvil |
||
Línea 62:
===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
===Teoría del diseño===
La teoría del diseño es un estudio de diseños combinatorios, que son colecciones de subconjuntos con ciertas propiedades de intersección. Los diseños de bloques son diseños combinatorios de un tipo especial. Esta área es una de las partes más antiguas de la combinatoria, como en el problema de la colegiala de Kirkman propuesto en 1850. La solución del problema es un caso especial de un sistema Steiner, cuyos sistemas juegan un papel importante en la clasificación de grupos finitos simples. El área tiene conexiones adicionales con la teoría de la codificación y la combinatoria geométrica.
| |||