Un paseo por la combinatoria: Una introducción a la enumeración y la teoría de grafos (Segunda edición)

Este es un libro de texto para un curso introductorio de combinatoria que puede durar uno o dos semestres. Se incluye una extensa lista de problemas, que van desde ejercicios rutinarios hasta preguntas de investigación. En cada sección, también hay ejercicios que contienen material no discutido explícitamente en el texto precedente, para proporcionar a los instructores opciones adicionales si desean cambiar el énfasis de su curso. Al igual que con la primera edición, 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, al mismo tiempo 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 lado, mostrando que algunas preguntas a la vanguardia de la investigación son comprensibles y accesibles para el estudiante universitario talentoso y trabajador. Los temas básicos discutidos son: la "doce veces" (twelvefold way), ciclos en permutaciones, la fórmula de inclusión y exclusión, la noción de grafos y árboles, emparejamientos y ciclos eulerianos y hamiltonianos. Los temas avanzados seleccionados son: teoría de Ramsey, evitación de patrones, el método probabilístico, conjuntos parcialmente ordenados, 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 solo útil, sino también amena y atractiva.

Autor: Miklos Bona
Editorial: World Scientific Publishing Company
Publicado: 01/10/2006
Páginas: 492
Tipo de encuadernación: Tapa blanda
Peso: 1.55lbs
Tamaño: 8.90h x 5.90w x 1.10d
ISBN13: 9789812568861
ISBN10: 9812568867
Categorías BISAC:
- Matemáticas | Combinatoria