Discrete Mathematics And Graph Theory
| About The Book Discrete Mathematics And Graph Theory
This comprehensive and self-contained text provides a thorough understanding of the concepts and applications of discrete mathematics and graph theory. It is written in such a manner that beginners can develop an interest in the subject. Besides providing the essentials of theory, the book helps develop problem-solving techniques and sharpens the skill of thinking logically.
Provides algorithms and flow charts to explain several concepts.
Gives a large number of examples to illustrate the concepts discussed.
Includes many worked-out problems to enhance the students grasp of the subject.
Provides exercises with answers to strengthen the students problem-solving ability.
Undergraduate Engineering students of Computer Science and Engineering, Information communication technology (ICT)
Undergraduate and Postgraduate students of Mathematics.
Undergraduate and Postgraduate students of Computer Applications.
Table of Contents:
Part I: DISCRETE MATHEMATICS
1. Preliminary Notations
2. Fundamentals of Logic
3. Recurrences and Integer Functions
4. Counting Techniques
5. Algebraic Systems
6. Partially-Ordered Sets
8. Boolean Algebras
9. Finite Machines
10. Finite Fields
11. Elementary Number Theory
12. Discrete Probability
Part II: GRAPH THEORY
13. Preliminary Concepts
14. Planarity, Colouring and Partitioning
15. Some Algebraic Aspects of Graphs
16. Directed Graphs
Appendix: Languages Bibliography Glossary Index