- Propositional Logic
- Proposition and Connectives
- Implication and bi-implications
- Propositional Equivalences
- Inference Rule
- Predicates and Quantifiers
- First order Logic
- Sum and Product rule.
- Combinations with repetition
- Pigeonhole Principle
- Generating Functions
- Recurrence Relations
- Sets Theory
- Relations and Type of relations
- Functions and Type of functions
- Equivalence relations and POSET
- Distributed Lattice and Complimented Lattice
- Cyclic Groups
- Graph Theory
- Graph Terminology and Special types of Graphs.
- Euler and Hamilton Paths
- Planar Graph
- Graph colouring
So these are the important topics in Discrete Mathematics. Prepare these well and practice questions on it to score 100% in this subject.
Please check the detailed schedule for GATE CS 2020 champion study plan at below link:
Check the GATE CS 2020 syllabus here:
Candidates can attempt the FREE Mock for GATE 2020 from the following link and candidates can also purchase Test Series to get access to all the Mocks for Computer Science Exams.
BYJU's Exam Prep!