Sinopsis

Invitación a la matemática discreta es una introducción clara, accesible y autocontenida a la matemática discreta, y en particular a la combinatoria y la teoría de grafos. Está orientada a estudiantes de grado y primeros cursos de postgrado y ha sido escrita con el propósito de estimular el interés por las matemáticas a través de una aproximación activa al material por medio de la resolución de problemas. La obra se centra en un espectro menor de temas que la mayoría de textos de matemática discreta con la intención de abordar los contenidos seleccionados con una profundidad poco común y bajo puntos de vista diversos.


El libro refleja la convicción de los autores que el mayor provecho que se obtiene estudiando matemáticas es el cultivo de un pensamiento lógico y transparente. Los más de 400 ejercicios que acompañan al texto, de diferentes grados de dificultad y muchos de ellos con indicaciones para su solución, sostienen esa opinión. La obra está escrita con un estilo vivaz e informal y ha sido ilustrada con más de 200 diagramas y dibujos.

Índice

Introducción y conceptos básicos

Enumeración combinatoria

Grafos: una introducción

Árboles

Dibujar grafos en el plano

Doble conteo

Numero de árboles generadores

Planos proyectivos finitos

Probabilidad y demostraciones probabilísticas

Funciones generadoras

Aplicaciones del álgebra lineal