Introduction To Combinatorics and Graph Theory
October 18, 2018
Many facts and problems in mathematics, computer science, and engineering are most easily stated in terms of five combinatorial structures:1. Graphs,
2. Directed graphs,
3. Partially ordered sets,
4. Simplicial complexes,
We will devote one chapter to each of these structures and a sixth chapter to computational complexity, in order to illuminate the relative difficulty of well-known problems.