Cargando…

Applied combinatories /

Presents many examples from the biological, computer, and social sciences as well as many other areas, including disease screening, genome mapping, satellite communication, search engines, telecommunications traffic, web data, smallpox vaccinations, sound systems, oil drilling, dynamic labor markets...

Descripción completa

Detalles Bibliográficos
Clasificación:QA164 R6.22 2009
Autor principal: Roberts, Fred S
Otros Autores: Tesman, Barry
Formato: Libro
Idioma:Inglés
Publicado: Boca Raton : Chapman & Hall/CRC, 2009.
Edición:2a ed. /
Temas:
Tabla de Contenidos:
  • 1. What is combinatorics?
  • Pt. I. The basic tools of combinatorics
  • Basic counting rules
  • Introduction to graph theory
  • Relations
  • Pt. II. The counting problem
  • Generating functions and their applications
  • Recurrence relations
  • The principle of inclusion and exclusion
  • The Polya theory of counting
  • Pt. III. The existence problem
  • Combinatorial designs
  • Coding theory
  • Existence problems in graph theory
  • Pt. IV Combinatorial optimization
  • Matching and covering
  • Optimization problems for graphs and networks