Search this site
Embedded Files
Skip to main content
Skip to navigation
Shashank Singh
Home
Publication
Teaching
Discrete Mathematics
Modern Cryptography 2019-20 Sem 2
Shashank Singh
Home
Publication
Teaching
Discrete Mathematics
Modern Cryptography 2019-20 Sem 2
More
Home
Publication
Teaching
Discrete Mathematics
Modern Cryptography 2019-20 Sem 2
Discrete Mathematics
Discrete Mathematics I (ECS201) Semester I, 2019-20 at IISER Bhopal
Course Contents:
Mathematical proofs, proofs by induction, by contradiction, proving the contrapositive.
Basic counting techniques, pigeon-hole principle, recurrence relations, generating functions, principle of inclusion and exclusion, Mobius inversion.
Graphs, trees - definitions. Connectivity, paths, cycles, Eulerian walks, Hamiltonian cycles, cliques, colourings, graph matching, planarity.
Some other topics from combinatorics and graph theory.
Books and References:
Discrete Mathematics and Its Applications by Kenneth H Rosen, Seventh Edition, McGraw Hill.
Basic Techniques of Combinatorial Theory by Daniel I.A. Cohen.
Introduction to Graph Theory, 2nd Edition by Douglas B West
Google Sites
Report abuse
Google Sites
Report abuse