Text 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. |