# Important Topic in Discrete mathematics.

By Anjali Gupta|Updated : September 11th, 2021

Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. For Example Sets. All over mathematics comes of 15 marks among which generally 9-10 marks comes from Discrete mathematics. That’s is why Discrete mathematics is a very important topic for GATE CSE and all other related exams. Also, this subject acts as a foundation for many other subjects, like Relations will help you understanding DBMS better. Combinatorics help you to count better.

Discrete mathematics is the study of mathematical structures that are fundamentally discrete rather than continuous. For Example Sets. All over mathematics comes of 15 marks among which generally 9-10 marks comes from Discrete mathematics. That’s is why Discrete mathematics is a very important topic for GATE CSE and all other related exams. Also, this subject acts as a foundation for many other subjects, like Relations will help you understanding DBMS better. Combinatorics help you to count better.
• Propositional Logic
• Proposition and Connectives
• Implication and bi-implications
• Propositional Equivalences
• Inference Rule
• Predicates and Quantifiers
• First order Logic
• Combinatorics
• Sum and Product rule.
• Permutations
• 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
• Lattices
• Distributed Lattice and Complimented Lattice
• Groups
• Cyclic Groups
• Graph Theory
• Graph Terminology and Special types of Graphs.
• Connectivity
• Euler and Hamilton Paths
• Planar Graph
• Graph colouring
• Matching

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.

## TEST SERIES(For Computer Science)

Thanks,

BYJU's Exam Prep!