Mathematical Foundations of Computer Science

This book, now in its second edition, provides the basic concepts and applications of discrete mathematics and graph theory. It is aimed at undergraduate students of computer science, engineering, and information technology. It is also suitable for undergraduate and postgraduate students of mathematics and computer applications.The book provides coverage of 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; and graph theory, spanning tree, Eulerian and Hamiltonian circuits and isomorphism.