Discrete Mathematics GATE CS Syllabus : Propositional and first order logic. Sets, relations, functions, partial orders and lattices. Monoids, Groups. Graphs: connectivity, matching, colouring. Combinatorics: counting, recurrence relations, generating functions.
Discrete Mathematics Lectures and GATE CS Previous Year Questions(PYQ) Slides by Monalisa Pradhan
-> Chapter 1: Logic [Propositional Logic, Propositional Equivalences , Predicates and Quantifiers , Nested Quantifiers , Rules of Inference , Introduction to Proofs.]
->Chapter 2 : Set Theory [ Sets, relations, functions, partial orders and lattices , Monoids, Groups]
->Chapter 3 : Graph Theory [Graphs: connectivity, matching, coloring.]
-> Chapter 4 : Combinatorics [Counting, Recurrence relations , Generating functions]