You are on page 1of 215
Problemas de Matematica Discreta Emilio Bujalance José A. Bujalance Antonio F. Costa Ernesto Martinez U.N.E.D. [Aa SANZ Y TORRES Introduccioén Es éste un libro de problemas pensado y elaborado para servir de complemento al de ‘Elementos de Matematica Discreta” de los autores. Aqui, el lector puede encontrar la solucion de los problemas propuestos en el libro citado mas otros nuevos, que pueden ayudarle a profundizar en la materia y comprobar su grado de dominio de la misma. La resolucidn de ejercicios es quizds la tarea mas importante en el estudio de cualquier disciplina matematica. El método de estudio recomendado para conseguir el mejor resultado es el siguiente: - en primer lugar, lea cuidadosamente el enunciado del problema, - trate de resolverlo sin leer la solucion, - si consigue resolverlo sin ayuda, jenhorabuenal, quiere decir que comienza a dominar el tema. De todos modos, lea la solucién del ejercicio, pues puede ser que descubra dificultades que paso por alto en su resolucion, - si no es capaz de encontrar la solucién, comience a leer la soluci6n escrita en el texto y seguin se ofrecen indicaciones intente acabar de resolver el problema sin leer el resto. Todos los problemas estan completamente resueltos. Los grados de dificultad son variados, desde cuestiones de sencillo planteamiento hasta otras que requieren mayor esfuerzo de comprension tedrica de los principios basicos. Los destinatarios de este libro son, principalmente, los alumnos de