Applied combinatorics
著者
書誌事項
Applied combinatorics
Wiley, c2007
5th ed
大学図書館所蔵 件 / 全11件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references and index
内容説明・目次
内容説明
Updated with new material, this Fifth Edition of the most widely used book in combinatorial problems explains how to reason and model combinatorically. It also stresses the systematic analysis of different possibilities, exploration of the logical structure of a problem, and ingenuity. Combinatorical reasoning underlies all analysis of computer systems. It plays a similar role in discrete operations research problems and in finite probability. This book seeks to develop proficiency in basic discrete math problem solving in the way that a calculus text develops proficiency in basic analysis problem solving.
目次
Prelude. PART ONE: GRAPH THEORY. Chapter 1. Elements of Graph Theory. Chapter 2. Covering Circuits and Graph Coloring. Chapter 3. Trees and Searching. Chapter 4. Network Algorithms. PART TWO: ENUMERATION. Chapter 5. General Counting Methods for Arrangements and Selections. Chapter 6. Generating Functions. Chapter 7. Recurrence Relations. Chapter 8. Inclusion-Exclusion. PART THREE: ADDITIONAL TOPICS. Chapter 9. Polya's Enumeration Formula. Chapter 10. Computer Science Approaches to Enumeration. Chapter 11. Games with Graphs. Appendix. Glossary of Counting. Graph Theory Terms. Bibliography. Solutions to Odd-Numbered Problems. Index.
「Nielsen BookData」 より