Mathematical Foundations of Computer Science

This book 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
• Predicate logic, rules of inference and validity of arguments
• Elementary set theory, Venn diagrams, 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 isomorphism

KEY FEATURES
• Includes 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.