MATEMÁTICA DISCRETA

Departamento de Álgebra
6 créditos

PROGRAMA DE TEORÍA

  1. Conjuntos ordenados.
  2. Retículos.
  3. Retículos modulares.
  4. Retículos distributivos.
  5. Álgebras de Boole. Teorema de Stone.
  6. Álgebras de Boole libres. Aplicaciones.
  7. Combinatoria.
  8. Funciones generatrices. Relaciones de recurrencia.
  9. Grafos.
  10. Grafos eulerianos y hamiltonianos.
  11. Árboles.
  12. Grafos planos.
  13. Coloreado de grafos.
  14. Grafos dirigidos.
  15. Matroides.

PRÁCTICAS DE ORDENADOR

Las prácticas consistiran en la resolución de problemas con ayuda del ordenador y en la implementación de los algoritmos estudiados en clases teóricas con Mathematica.

BIBLIOGRAFÍA

  • N.L. Biggs, Matemática Discreta. Vicens Vives.
  • L.R. Foulds, Graph Theory. Applications, Springer- Verlag 1992
  • R.P. Grimaldi, Matemática discreta y combinatoria, Addison-Wesley Iberoamericana 1993
  • Frank Harary, Graph Theory, Addison- Wesley Publishing Company 1972.
  • John M. Harris, Jeffry L. Hirst y Michael J. Mossinghoff, Combinatorics and Graph Theory, Springer 2000
  • Steven Skiena, Implementing Discrete Mathematics, Addison- Wesley 1990

CRITERIOS DE EVALUACIÓN

Se realizarán pruebas parciales eliminatorias de materia y un examen final, del que quedarán exentos aquellos alumnos que hayan superado las pruebas parciales. La participación activa en clases prácticas y la entrega de ejercicios resueltos podrá incrementar la calificación final.