Discrete Mathematics and Graph Theory
Get the full GTU study material, English & Gujarati textbook PDFs, syllabus curriculum, and solved previous year question papers.
English Book & Chapters
English Book Coming Soon
We are working hard to add this material. Stay tuned for updates!
Follow on Instagram for UpdatesGTU Previous Year Papers
Discrete Mathematics and Graph Theory Syllabus — Unit-wise Content
The official GTU curriculum for Discrete Mathematics and Graph Theory (subject code 3144202) as prescribed for AI & ML · Semester 4 divides the course into 3 units, covering 51 listed topics. The unit-wise breakdown below is read from the GTU syllabus document for this subject code, so you can check what the course actually covers before deciding which papers to attempt.
Download the official syllabus PDF (3144202)Unit 1 Set Theory
- Basic Concepts of Set Theory: Definitions
- Equality of Sets
- Cartesian product
- The Power Set, Some operations on Sets
- Venn Diagrams
- Some Basic Set Identities Functions: Introduction & definition
- value of a function
- Composition of functions
- Inverse function
- Identity map, condition of a function to be invertible
- Inverse of composite functions
- Properties of Composition of functions
- Counting: The Basics of Counting
- The Pigeonhole Principle
- Permutations and Combinations
- Binomial Coefficients
- Generalized Permutations and Combinations
- Generating Permutations and Combinations
Unit 2 Propositional Logic
- Statements & Notation
- Truth Values
- Statement Formulas & Truth Tables
- Well-formed Formulas
- Equivalence of Formulas
- Duality Law, Tautological Implications
- Examples Predicate Logic: Definition of Predicates
- Statement functions
- Predicate Formulas
- Free & Bound Variables
- The Universe of Discourse
- Valid Formulas & Equivalences
Unit 3 Relations
- Binary Relation
- Universal Relation
- Void Relation
- Intersection, and Complement Operations on Relations
- Properties of Binary Relations in a Set: Reflexive
- Anti- symmetric Relations
- Relation Matrix and Graph of a Relation
- Partition and Covering of a Set, Equivalence Relation
- Equivalence Classes
- Compatibility Relation
- Maximum Compatibility Block
- Composite Relation
- Converse of a Relation
- Transitive Closure of a Relation R in Set X Partial Ordering: Definition
- Simple or Linear Ordering
- Totally Ordered Set (Chain)
- Frequently Used Partially Ordered Relations
- Representation of Partially Ordered Sets
- Hesse Diagrams
- Least & Greatest Members
- 12 Subject Code: 3144202 w.e.f
Study on Android App:
