Advance Discrete Structure

Advance Discrete Structure is a compulsory paper in most of computing programs (M.Tech, MCA, M.Sc, B.Tech, BCA, B. Sc etc.). This book has been written to fulfill the requirements of graduate and post-graduate students pursuing courses in mathematics as well as in computer engineering.

This book covers the topics from Sets, Relations, Functions, Propositional logic, Techniques of proof, Lattice, Algebraic structures, Boolean algebra Combinatorics, Discrete numeric function, generating function and recurrence relation and Graph theory.

In this book each chapter starts with a clear statement of pertinent definitions, principles and theorems with illustrative and descriptive material. A large number of solved examples help to illustrate and amplify the material and also include proof of the theorems..

Contents:

• Theory of Sets
• Relations
• Functions
• Propositional Logic
• Techniques of Proof
• Poset and Lattices
• Groups
• Semigroup and Monoid
• Boolean Algebra
• Combinatorics
• Discrete Numeric Functions, Generating Functions and Recurrence Relations
• Basic Concepts of Graph Theory
• Trees
• Planar Graphs and Colouring
• Index