组合数学(英文版.第3版)

图书标准信息

• 作者 [美]布鲁奥地 著
• 出版社 机械工业出版社
• 出版时间 2002-01
• 版次 1
• ISBN 9787111091585
• 定价 35.00元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 614页

【内容简介】

　 This third edition of Introductory Combinatorics contains extensive rewriting of some sections and the inclusion of some new material and exercises. There is enough material in this third edition for a two-semester course. A first semester could have an emphasis on counting and a second semester an emphasis on graph theory. It is difficult to assess the prerequisites for this book. Perhaps they can be best described as the mathematical maturity achieved by the successful completion of the calculus sequence and an elementary course on linear algebra. Use of calculus is minimal, and the references to linear algebra are few and should not cause any problem to those not familiar with it.

【目录】

Preface

Chapter 1 What is Combinatorics?

Chapter 2 The Pigeonhole Principle

Chapter 3 Permutations and Combinations

Chapter 4 Generating Permutations and Combinations

Chapter 5 The Binomial Coefficients

Chapter 6 The Inclusion-Exclusion Principle and Applications

Chapter 7 Recurrence Relations and Generating Functions

Chapter 8 Special Counting Sequences

Chapter 9 Matchings in Bipartite Graphs

Chapter 10 Combinatorial Designs

Chapter 11 Introduction to Graph Theory

Chapter 12 Digraphs and Networks

Chapter 13 More on Graph Theory

Chapter 14 Polya Counting

Answers and Hints to Exercises

Bibliography

Index