This book, in its Second Edition, provides the basic concepts and applications of discrete mathematics and graph theory. The book is aimed at undergraduate students of computer science and engineering, and information technology. It is also suitable for undergraduate and postgraduate students of computer science, mathematics and computer applications.The book exposes the students to fundamental knowledge in:- Mathematical logic, tautology and normal forms- Elementary set theory, functions and their relations- Algebraic structure, binary operation, group theory and homomorphism- Theory of permutations and combinations, binomial and multinomial theorems- Recurrence relations and methods of solving them- Graph theory, spanning tree, Eulerian and Hamiltonian circuits and isomorphismKey FeaturesIncludes a large number of worked-out problems for sound understanding of the concepts.Offers chapter-end exercises to test students’ comprehension of theory.Gives a quiz section at the end of each chapter to help students prepare for the competitive examinations.Incorporates short questions asked in universities’ examinations.
