Discrete Structure
by Dr. D.C. Agarwal
₹400
About this book
Authored by Dr. D.C. Agarwal and published by Shree Sai Prakashan, this is the recommended textbook for B.Tech Third Semester students of Computer Science and Information Technology at RGPV Bhopal and other Madhya Pradesh universities. With 528 pages of structured content, it is the most comprehensive Discrete Structure textbook aligned to the RGPV IT 302 syllabus on the market.
The book contains Solved Examples, Multiple Choice Questions (MCQs), HOTS Questions and Objective Questions at the end of each unit. RGPV exam papers frequently draw from the examples and practice sets in this book, making it essential for scoring well in the IT 302 semester exam.
Discrete Mathematics is approximately 15% of the GATE CS paper — covering Graph Theory, Mathematical Logic, Set Theory & Algebra and Combinatorics — all comprehensively covered here, so it is directly useful for GATE CS aspirants too.
Syllabus coverage
See the full CS302 syllabus →Unit 1 · Set Theory
Sets, Relations, Functions, Mathematical Induction, Venn Diagrams, Equivalence Relations, Pigeonhole Principle
Unit 2 · Algebraic Structures
Semi Groups, Monoids, Groups, Cyclic Groups, Cosets, Homomorphism, Isomorphism, Rings and Fields
Unit 3 · Logic & Automata
Propositional & First Order Logic, Truth Tables, Normal Forms, Quantifiers, Finite State Machines
Unit 4 · Graph Theory
Planar & Weighted Graphs, Paths, Cycles, Eulerian & Hamiltonian circuits, Graph Colouring, Chromatic Number
Unit 5 · Combinatorics & Lattices
Posets, Hasse Diagrams, Lattices, Permutations, Combinations, Recurrence Relations, Generating Functions
