Course module

Discrete Mathematics — GATE Guidance by Sanchit Sir

Explore the module outline and lessons below. Enroll free to begin studying here.

Return to /learn/GATE-GUIDANCE-BY-SANCHIT-SIR/discrete-mathematics after enrolling
Lessons
229
Duration
18 hr 22 min
PYQs
269
Practice
690

Exam importance: 7.8% of the exam, based on section capacity, PYQ history and paper recency.

Syllabus index

Lessons in this module

Set Theory

Relations

Functions

Graph Theory

Introduction to Graphs – Definitions, Terminology (Loops, Parallel Edges, Adjacent Vertices)

  1. Introduction to Graphs – Definitions, Terminology (Loops, Parallel Edges, Adjacent Vertices)Pdf
  2. Basic Terminology of GraphDrm Video

Planar Graphs – Kuratowski’s Theorems, Homorphism and examples

  1. Planar Graphs – Kuratowski’s Theorems, Homorphism and examplesPdf
  2. Planner GraphDrm Video

Graph Matching – Maximal, Maximum, Perfect Matching, and Related Concepts

  1. MatchingDrm Video
  2. Graph Matching – Maximal, Maximum, Perfect Matching, and Related ConceptsPdf

Group Theory

Propositional and Predicate Logic

Types of Logical Cases – Tautology, Contradiction, Contingency, Satisfiability, and Validity

  1. Types of Logical Cases – Tautology, Contradiction, Contingency, Satisfiability, and ValidityPdf
  2. Type of casesDrm Video

Questions and Practice Problems on Propositions

  1. Proposition Questions notesPdf

Negation of Quantifiers and Rule Applications

  1. Gate 1992Drm Video

Module lessons

Previous-year questions

PYQ collectionPYQ Questions7 questionsPYQ collectionPYQ Questions12 questionsPYQ collectionPYQ Questions19 questionsPYQ collectionPYQ Questions4 questionsPYQ collectionPYQ Questions4 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions6 questionsPYQ collectionPYQ Questions9 questionsPYQ collectionPYQ Questions6 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions4 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions39 questionsPYQ collectionPYQ Questions9 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions4 questionsPYQ collectionPYQ Questions7 questionsPYQ collectionPYQ Questions3 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions27 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions3 questionsPYQ collectionPYQ Questions4 questionsPYQ collectionPYQ Questions7 questionsPYQ collectionPYQ Questions4 questionsPYQ collectionPYQ Questions5 questionsPYQ collectionPYQ Questions4 questionsPYQ collectionPYQ Questions6 questionsPYQ collectionPYQ Questions5 questionsPYQ collectionPYQ Questions12 questionsPYQ collectionPYQ Questions3 questionsPYQ collectionPYQ Questions8 questionsPYQ collectionPYQ Questions6 questionsPYQ collectionPYQ Questions3 questionsPYQ collectionPYQ Questions4 questionsPYQ collectionPYQ Questions6 questionsPYQ collectionPYQ Questions82 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions9 questionsPYQ collectionPYQ Questions10 questionsPYQ collectionPYQ Questions3 questionsPYQ collectionPYQ Questions4 questionsPYQ collectionPYQ Questions1 questionsPYQ collectionPYQ Questions29 questionsPYQ collectionPYQ Questions4 questionsPYQ collectionPYQ Questions12 questionsPYQ collectionPYQ Questions12 questionsPYQ collectionPYQ Questions3 questionsPYQ collectionPYQ Questions28 questionsPYQ collectionPYQ Questions5 questionsPYQ collectionPYQ Questions7 questionsPYQ collectionPYQ Questions2 questionsPYQ collectionPYQ Questions73 questionsPYQ collectionPYQ Questions269 questions

Explore the course

View course details
Loading lesson…