makaut
notes
Notes
PYQs
Menu
Notes
PYQs
← 4th Semester
Discrete Mathematics
Code
PCC-CS401
Credits
4
Units
4
Topics
13
Buy for ₹99
or the 4th semester bundle, ₹249
Overview
Syllabus
Topics
Unit 1
Logic
3 topics
1.1
Propositions and truth tables
1.2
Predicates and quantifiers
1.3
Proof techniques
Unit 2
Sets and Relations
3 topics
2.1
Relations and their properties
2.2
Equivalence relations
2.3
Partial orders and lattices
Unit 3
Combinatorics
3 topics
3.1
Permutations and combinations
3.2
Pigeonhole principle
3.3
Recurrence relations
Unit 4
Graph Theory
4 topics
4.1
Euler and Hamiltonian paths
4.2
Planar graphs
4.3
Graph colouring
4.4
Trees