Notes on Introductory Combinatorics

Developed from the authors' introductory combinatorics course, this book focuses on a branch of mathematics which plays a crucial role in computer science. Combinatorial methods provide many analytical tools used for determining the expected performance of computer algorithms. Elementary subjec...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autores principales: Pólya, George (Autor), Tarjan, Robert E. (Autor), Woods, Donald R. (Autor)
Autor Corporativo: SpringerLink (Online service)
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Boston, MA : Birkhäuser Boston : Imprint: Birkhäuser, 2010.
Edición:1st ed. 2010.
Colección:Progress in Computer Science and Applied Logic, 4
Temas:
Computer science.
Discrete mathematics.
Algorithms.
Mathematics-Data processing.
Numerical analysis.
Theory of Computation.
Discrete Mathematics.
Computational Mathematics and Numerical Analysis.
Numerical Analysis.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Combinations and Permutations
  • Generating Functions
  • Principle of Inclusion and Exclusion
  • Stirling Numbers
  • P#x00F3;lya#x2019;s Theory of Counting
  • Outlook
  • Midterm Examination
  • Ramsey Theory
  • Matchings (Stable Marriages)
  • Matchings (Maximum Matchings)
  • Network Flow
  • Hamiltonian and Eulerian Paths
  • Planarity and the Four-Color Theorem
  • Final Examination.

Ejemplares similares