Introductory Combinatorics - Hardcover

Bogart, Kenneth P.

 
9780155415768: Introductory Combinatorics

Synopsis

This authoritative bestseller for the one-term introductory combinatorics course is thoroughtly revised and updated to include modern applied mathematics topics such as chain decomposition of ordered sets, matroids and greedy algorithms, and maximum-sized matching in graphs. Text features a strong concept of distribution, complete treatment of functions, strong bijections/bijective proof, a table of distribution problems, two sections on trees, integrated orientability and digraphs, material on matching in non-bipartite graphs, material on constructing block design, section on designs and codes, a chapter on Polya theory, and material on interval orders. A motivational approach begins every section with a problem to be solved, develops the tools to solve the problem, and gives examples how these tools are used. Abundant exercises at the end of each section provide the student with ample practice at working problems. More difficult problems are starred. "Picture Writing" helps students visualize difficult ideas. A unique Matrix Algebra Appendix enables students who haven't taken a course in linear algebra or discrete mathematics to use the book.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title