Foundation of Combinatorics with Applications

Shared by Samuel Asare • combinatorics, mathematics • 1950

Parts I and II deal with two fundamental aspects of combinatorics: enumeration and graph theory. �Enumeration� can mean either counting or listing things. Mathematicians have generally limited their attention to counting, but listing plays an important role in computer science, so we discuss both aspects. After introducing the basic concepts of �graph theory� in Part II, we present a variety of applications of interest in computer science and mathematics. Induction and recursion play a fundamental role in mathematics. The usefulness of recursion in computer science and in its interaction with