| Course Description |
This is an entry level course in combinatorics and graph theory that aims to introduce the students to the standard combinatorial methods and techniques along with an introduction to the basic ideas in graph theory.
On completing this module, the student should be able to solve elementary counting problems involving permutations and combinations of different objects and of objects of different type, use binomial theorem, multinomial theorem and binomial coefficients to solve different combinatorial problems, count solutions of linear equations in integers, apply the inclusion and exclusion principle to count permutations with restrictions, solve recurrence relations and difference equations using characteristic equation and generating functions and manipulate formal power series.
|
