21MAT308 DISCRETE MATHEMATICS MATHEMATICS PAPER – VI-
Unit I-
Logic: Logic – Prepositional Equivalence – Predicate and Quantifiers – Theorem Proving.
Unit II-
Basics of Counting – Pigeonhole Principle – Permutation and Combinations.
Unit III-
Advanced Counting Techniques and Relations: Recurrence Relations – Solving Linear Recurrence Relations – Solutions of Homogeneous Recurrence Relations.
Unit IV-
Relations and Their Properties: Representing Relations – Closure of Relations – Equivalence Relations – Partial Ordering.
Unit V-
Graph Theory: Introduction to Graphs – Graph Operations – Graph and Matrices – Graph Isomorphism – Connectivity – Euler and Hamilton Paths – Shortest Path Problems.
TEXTBOOKS:
REFERENCES: