Discrete Structures By Dr. Satinder Balgupta, Dr. C.P. Gandhi

“Discrete Structures’’ primarily meant for B.Tech. and M.C.A. students has been written by taking into consideration the students’ capability of solving the mathematical as well as graphical problems in a systematic and logical manner.

The authors have certainly left no stone unturned in presenting the subject matter in a comprehensive and lucid way. The various topics like

1. • Basic Counting Principles
2. • Inclusion-Exclusion Principle
3. • Recurrence relations and their solutions by generating functions
4. • Groups and its applications in coding theory
5. • Rings
6. • Boolean algebra and its applications in logic circuits and switching designs
7. • Graphs and its applications in Computer Science,

have been explained in an explanatory and methodical way. This book gives an inkling of the capability of the authors and confirms that the authors must have been successful teachers.

1. Sets

2. Relations

3. Functions

4. Mathematical Induction

5A. Basic Counting Principles

5B. Permutations and Combinations

6. Inclusion-Exclusion Principle

7. Recurrence Relations and Generating Functions

8. Monoids and Groups

9. Rings

10. Boolean Algebra

11. Graphs

12. Trees

13. Propositional Calculus

14. Matrix Algebra

Index