Matemáticas discretas y teoría de grafos

Título original:

Discrete Mathematics and Graph Theory

Contenido del libro:

Este libro de texto, ahora en su cuarta edición, ofrece una introducción accesible a las matemáticas discretas y a la teoría de grafos. Al material introductorio sobre lógica matemática le sigue una amplia cobertura de la combinatoria, la relación de recurrencia, las relaciones binarias, la teoría de la codificación, la red distributiva, los grafos bipartitos, los árboles, el álgebra y el principio de recuento de Polya.

Se discuten una serie de resultados y métodos seleccionados de matemáticas discretas. Hay numerosos ejemplos, ilustraciones y ejercicios repartidos por todo el libro. Una selección de problemas en los ejercicios ayuda a los estudiantes a poner a prueba sus conocimientos.

El texto está dirigido a los estudiantes de licenciatura de Informática e Ingeniería, así como a los estudiantes de Matemáticas y los que siguen cursos en las áreas de Aplicaciones Informáticas y Tecnología de la Información. Novedades de la cuarta edición:Introduce una nueva sección sobre la función aritmética.

Examina los árboles de expansión de los grafos rueda, abanico y escalera. Redistribuye la mayoría de los problemas de los ejercicios por secciones.

Proporciona definiciones, teoremas, ejemplos y ejercicios adicionales. Proporciona consejos para resolver los problemas de los ejercicios.