Processing ......
FreeComputerBooks.com
Links to Free Computer, Mathematics, Technical Books all over the World
 
Applied Combinatorics
Want to measure length or width of any objects on the earth? Try GIS Visualizer.
  • Title Applied Combinatorics
  • Author(s) Mitchel T. Keller, William T. Trotter
  • Publisher: CreateSpace (2016); eBook (2017 Edition)
  • License(s): CC BY-SA 4.0
  • Paperback 384 pages
  • eBook HTML and PDF
  • Language: English
  • ISBN-10: 1534878653
  • ISBN-13: 978-1534878655
  • Share This:  

Book Description

This is a text with more than enough material for a one-semester introduction to combinatorics. The original target audience was primarily computer science majors, but the topics included make it suitable for a variety of different students. Topics include:

  • Basic enumeration: strings, sets, binomial coefficients
  • Recursion and mathematical induction
  • Graph theory
  • Partially ordered sets
  • Additional enumeration techniques: inclusion-exclusion, generating functions, recurrence relations, and Polya theory.
  • Graph algorithms: minimum weight spanning trees, Dijkstra's algorithm, network flows

This text is open source and available under a Creative Commons license. To access the free HTML and PDF versions of the text, visit http://rellek.net/appcomb/.

About the Author(s)
  • Mitchel T. Keller is an Assistant Professor of Mathematics at Washington and Lee University in Lexington, Virginia.
  • William T. Trotter is a Professor of Mathematics at the Georgia Institute of Technology in Atlanta.
Reviews, Ratings, and Recommendations: Related Book Categories: Read and Download Links: Similar Books:
Book Categories
:
Other Categories
Resources and Links