Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Tercera edición)

Opiniones de los lectores

El libro está bien considerado para el autoaprendizaje y cubre una amplia gama de temas de combinatoria con muchos ejemplos y ejercicios. Sin embargo, algunos usuarios consideran que las pruebas son demasiado informales, lo que dificulta su comprensión, y creen que los problemas pueden resultar abrumadores sin el apoyo adecuado.

Excelente para el autoestudio, amplia cobertura de temas, buenos ejemplos, muchos problemas con soluciones detalladas, incluye una discusión sobre la complejidad computacional.

Las pruebas pueden parecer demasiado informales, el abrumador número de problemas puede dificultar el autoaprendizaje y, según algunos usuarios, no es apto para principiantes.

(basado en 7 opiniones de lectores)

Título original:

Walk Through Combinatorics, A: An Introduction to Enumeration and Graph Theory (Third 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 dos 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.

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 (nuevo en esta edición), enumeración bajo acción de grupos (nuevo en esta edición), funciones generadoras de estructuras etiquetadas y no etiquetadas y algoritmos y complejidad. Como el objetivo del libro es animar a los estudiantes a aprender más combinatoria, se ha hecho todo lo posible para proporcionarles una lectura no sólo útil, sino también amena y atractiva.

El manual de soluciones está disponible, previa solicitud, para todos los profesores que adopten este libro como texto de curso. Envíe su solicitud a sales@wspc.com.