MATE 8005. Combinatoria Enumerativa I

Código MATE 8005
Titulo Combinatoria Enumerativa I
Creditos 3
Horas 3 por semana
Prerrequisitos MATE 6150, MATE 6201, MATE 8001
Descripción Repaso de combinatoria elemental. Bosquejo de los problemas y enfoques principales de la combinatoria enumerativa. Enumerando árboles. Teorema del árbol de matrices. Codificando árboles. Conteo de ciclos de Euler en un grafo. Conteo y listado de árboles no isomorfos de diferentes tipos. Método de la función generatriz en combinatoria enumerativa. Enumerando grafos de diferentes tipos. La teoría de conteo de Pólya para objetos no isomorfos. Enumerando grafos no isomorfos de diferentes tipos. Principio de inclusión y exclusión. Reticulados, sus funciones de Móbius y álgebras de Möbius. Resultados asintóticos en combinatoria enumerativa.
Información adicional