Office of Academic Affairs
Indian Institute of Science Education and Research Bhopal

Mathematics

MTH 412: Combinatorics and Graph Theory (4)

Combinatorics: Elementary principles of combinatorics (permutations and combinations), binomial coefficients, inclusion-exclusion principle, generating functions, recurrence relation, pigeon-hole principle and Ramsey theory

Graph theory: definition, isomorphisms, degree sequences, connectivity, trees, colourings, Eulerian graphs, directed graphs, network flows

Suggested Books:


Previous Back to Course List Next