Matemática Discreta II

Materia: Matemática Discreta y Estructuras Algebraicas
Departamento: Matemática Aplicada
Créditos ECTS: 6
Semestre: 2
Carácter: Obligatoria

Resultados de aprendizaje

• Conocer, comprender y aplicar los conceptos, técnicas y algoritmos básicos de la teoría de grafos.
• Conocer y aplicar las técnicas de las funciones generatrices en la resolución de problemas de recuento.
• Comprender las nociones de complejidad de un algoritmo y de complejidad de un problema.
• Modelizar matemáticamente problemas reales y conocer las técnicas para resolverlos.
• Utilizar diversas técnicas para la resolución de problemas con ayuda de software matemático.   

Breve descripción de los contenidos

1. Funciones generatrices.
2. Grafos: árboles, distancias, recorridos, planaridad y coloración.
3. Complejidad algorítmica.
4. Optimización combinatoria.

Bibliografía

1. Biggs N.: Discrete Mathematics, 2nd ed. Oxford Univ. Press, 2002
2. Gross J., Yellen J. : Graph Theory and its Applications. CRC Press, 1999
3. Hernández G., Grafos: Teoría y Algoritmos. Servicio de Publicaciones, Facultad de Informática, UPM, 2006