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