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:

  1. Kenneth H. Rosen, Discrete Mathematics and its Applications, 6th edition, Tata McGrawHill Publishing Company Limited, New Delhi, 2007.

REFERENCES:

  1. R.P. Grimaldi, Discrete and Combinatorial Mathematics, 5th Edition, Pearson Education, 2007.
  2. Thomas Koshy, Discrete Mathematics with Applications, 1st edition, Academic Press, 2004.
  3. Liu, Elements of Discrete Mathematics, 2nd edition, Tata McGraw- Hill Publishing Company Limited, 2004.