Discrete Mathematics and Graph Theory

This comprehensive text provides a thorough understanding of the concepts and applications of discrete mathematics and graph theory. It is written so that beginners can develop an interest in the subject. As well as providing the essentials of theory, the book will help develop problem-solving techniques and sharpens the skill of thinking logically. It is organised in two parts. The first part on discrete mathematics covers a wide range of topics, such as predicate logic, recurrences, generating function, combinatorics, partially ordered sets, lattices, Boolean algebra, finite state machines, finite fields, elementary number theory and discrete probability. The second part on graph theory covers planarity, colouring and partitioning, directed and algebraic graphs. This second edition includes more exercises with answers. An appendix on languages has also been included at the end of the book. The book is intended as a textbook for undergraduate engineering students of computer science and engineering, information communication technology (ICT), and undergraduate and postgraduate students of mathematics. It will also be useful for undergraduate and postgraduate students of computer applications. Key features Provides algorithms and flow charts to explain concepts. Provides a large number of examples to illustrate the concepts discussed. Includes worked-out problems to enhance the student's grasp of the subject. Provides exercises with answers to strengthen the student's problem-solving ability.