| Course Code | CS 207 |
| Course Name | Discrete Structures |
| Offered to | UG |
| Pre-requisites | NIL |
| Lecture | 3 |
| Tutorial | 0 |
| Practical | 0 |
| Credit | 6 |
| Reference | 1. Kenneth Rosen, Discrete Mathematics and its applications, 5th edition, Tata-McGraw Hill, 2002. 2. C.L. Liu, Elements of Discrete mathematics, McGraw-Hill, 1985. 3. D. B. West, Introduction to Graph Theory, Prentice Hall of India, 1998. 4. M. Artin, Algebra, Prentice-Hall India, 1991. |
| Description | Propositions and predicates, proofs and proof techniques. Sets, relations and functions, cardinality, basic counting. Posets and lattices: Dilworth`s theorem, inversion and distributive lattices. Graph theory: paths, cycles, trees, connectivity. Group theory: Lagrange`s theorem, homomorphisms, applications |