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

Opiniones de los lectores

El libro es elogiado por su profundidad y la integración de ejemplos del mundo real, lo que lo hace beneficioso para el autoaprendizaje, especialmente para estudiantes de nivel superior de matemáticas e informática teórica. Sin embargo, es criticado por sus pruebas informales y el abrumador número de problemas que pueden resultar difíciles sin ayuda externa.

El libro es excelente para el autoaprendizaje, contiene buenos ejemplos, cubre una amplia gama de temas e incluye soluciones detalladas a los problemas. También incluye una discusión única sobre la complejidad computacional, que constituye un valioso añadido.

Se considera que las pruebas son demasiado informales y pueden parecer informales, con lo que podría faltar claridad instructiva. Se presentan muchos problemas al final de los capítulos, que pueden resultar abrumadores y difíciles de resolver sin ayuda, lo que lo hace menos adecuado 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.