Combinatorics and its Applications

Author: Li Fan-chang
Publisher:
Publish Date: 2005-09-01
Features: This book systematically introduces the relevant knowledge of combinatorial theory, consisting of 13 chapters. Chapter 1 introduces the basic knowledge of permutations, combinations, and the binomial theorem; Chapter 2 introduces the principle of inclusion-exclusion and the pigeonhole principle; Chapter 3 introduces recurrence relations; Chapter 4 introduces generating functions; Chapter 5 introduces Pólya's counting theorem; Chapter 6 introduces bipartite graphs; Chapter 7 introduces combinatorial matrices; Chapter 8 introduces combinatorial designs; Chapter 9 introduces the basic theory of networks based on directed graphs; Chapter 10 introduces integer programming; Chapter 11 introduces the application of combinatorial theory in related immune functions; Chapter 12 introduces combinatorial logic; Chapter 13 introduces the application of combinatorial theory in combinatorial search techniques. Compared to similar literature, this book adds new content such as combinatorial matrices, integer programming, the application of combinatorial theory in related immune functions, combinatorial logic, and combinatorial search. This book can be used as a textbook for master's and doctoral students in computer science, information science, intelligent science, automation science, and other fields, with a teaching load of 72 hours per semester. At the same time, it can also serve as a reference book for relevant teachers in universities, researchers in research institutes, and other scientific and technological workers.