Applied combinatorics

著者

• Roberts, Fred S.

書誌事項

Applied combinatorics

Fred S. Roberts

Prentice-Hall, c1984

注記

Includes bibliographies and indexes

内容説明・目次

内容説明

Our most applied text, including topics in optimization.

目次

Notation. 1. What is Combinatorics? I. The Basic Tools of Combinatorics. 2. Basic Counting Rules 3. Introduction to Graph Theory. II. The Counting Problem. 4. Generating Functions and Their Applications. 5. Recurrence Relations. 7. The Polya Theory of Counting. III. The Existence Problem. 8. The Pigeonhole Principle and its Generalizations. 9. Experimental Design. 10. Coding Theory. 11. Existence Problems in Graph Theory. IV. Combinatorial Optimization. 12. Matching and Covering. 13. Optimization Problems for Graphs and Networks. Answers to Selected Exercises. Author Index. Subject Index.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA01497327
• ISBN:
  • 0130393134
• LCCN: 83019052
• 出版国コード: us
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Englewood Cliffs, N.J.
• ページ数/冊数: xviii, 606 p.
• 大きさ: 25 cm
• 分類:
  • LCC : QA164
  • DC19 : 511/.6
• 件名:
  • LCSH : Combinatorial analysis