About the course
The course covers the fundamentals of combinatorics and graph theory, as well as their applications. The study of graphs, trees, and networks is known as graph theory. Colouring of graphs, planar graphs, networking theory, applications of system of different representatives, and matching theory will all be explored. Combinatorics is the study of various ways for enumerating finite but massive sets. Applications of the principle of inclusion and exclusion, recurrence relations, generating functions, and equation-solving methods will all be covered.
Course Outcome
- Understand and apply the basic concepts of graph theory, including colouring of graph, planar
- graphs, networking theory, applications of system of distinct representative and matching theory
- Use permutations and combinations to solve counting problems with sets and multisets
- Compute a generating function and apply them to combinatorial problems
- Set up and solve a linear recurrence relation and apply the inclusion/exclusion principle