Recorrido por la combinatoria, A: Introducción a la enumeración y la teoría de grafos (cuarta edición)

Opiniones de los lectores

Actualmente no hay opiniones de lectores. La calificación se basa en 38 votos.

Título original:

Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Fourth Edition)

Contenido del libro:

Se trata de un libro de texto para un curso introductorio de combinatoria de uno o dos semestres de duración. Se incluye una extensa lista de problemas, que van desde ejercicios rutinarios hasta cuestiones de investigación.

En cada sección hay también ejercicios que contienen material no tratado explícitamente en el texto precedente, a fin de proporcionar a los instructores opciones adicionales si desean cambiar el énfasis de su curso. Al igual que en las tres primeras ediciones, la nueva edición guía al lector a través de las partes clásicas de la enumeración combinatoria y la teoría de grafos, a la vez que discute algunos avances recientes en el área: por un lado, proporcionando material que ayudará a los estudiantes a aprender las técnicas básicas y, por otro, mostrando que algunas cuestiones en la vanguardia de la investigación son comprensibles y accesibles para el estudiante universitario con talento y trabajador. Los temas básicos tratados son: la vía doce, los ciclos en permutaciones, la fórmula de inclusión y exclusión, la noción de grafos y árboles, los emparejamientos, los ciclos eulerianos y hamiltonianos, y los grafos planares.

Una novedad de esta edición son los ejercicios de comprobación rápida al final de cada sección.

En total, la nueva edición contiene unos 240 ejercicios nuevos. Se han añadido ejemplos adicionales en algunas secciones en las que los lectores los han solicitado.

Los temas avanzados seleccionados son: Teoría de Ramsey, evitación de patrones, el método probabilístico, conjuntos parcialmente ordenados, la teoría de diseños, enumeración bajo acción de grupos, funciones generadoras de estructuras etiquetadas y no etiquetadas y algoritmos y complejidad. El libro anima a los estudiantes a aprender más combinatoria, les proporciona una lectura no sólo útil sino también amena y atractiva. El manual de soluciones está disponible previa solicitud para todos los instructores que adopten este libro como texto de curso.

Por favor, envíe su solicitud a sales@wspc.com. La edición anterior de este libro de texto ha sido adoptada en varias escuelas, entre ellas UCLA, MIT, Universidad de Michigan y Swarthmore College. También se ha traducido al coreano.