Discrete Mathematics and Graph Theory: A Concise Study Companion and Guide (Undergraduate Topics in Computer Science) by K. Erciyes 9783030611156 3030611159

Discrete Mathematics and Graph Theory: A Concise Study Companion and Guide (Undergraduate Topics in Computer Science) K. Erciyes – Ebook Instant Download/Delivery ISBN(s): 9783030611149,3030611140, 9783030611156, 3030611159

Product details:

• ISBN 10: 3030611159
• ISBN 13: 9783030611156
• Author: K. Erciyes

This textbook can serve as a comprehensive manual of discrete mathematics and graph theory for non-Computer Science majors; as a reference and study aid for professionals and researchers who have not taken any discrete math course before. It can also be used as a reference book for a course on Discrete Mathematics in Computer Science or Mathematics curricula. The study of discrete mathematics is one of the first courses on curricula in various disciplines such as Computer Science, Mathematics and Engineering education practices. Graphs are key data structures used to represent networks, chemical structures, games etc. and are increasingly used more in various applications such as bioinformatics and the Internet. Graph theory has gone through an unprecedented growth in the last few decades both in terms of theory and implementations; hence it deserves a thorough treatment which is not adequately found in any other contemporary books on discrete mathematics, whereas about 40% of this textbook is devoted to graph theory. The text follows an algorithmic approach for discrete mathematics and graph problems where applicable, to reinforce learning and to show how to implement the concepts in real-world applications.

Table contents:

Part I. Fundamentals of Discrete Mathematics
1. Logic
2. Proofs
3. Algorithms
4. Set Theory
5. Relations and Functions
6. Sequences, Induction and Recursion
7. Introduction to Number Theory
8. Counting and Probability
9. Boolean Algebras and Combinational Circuits
10. Introduction to the Theory of Computation
Part II. Graph Theory
11. Introduction to Graphs
12. Trees and Traversals
13. Subgraphs
14. Connectivity, Network Flows and Shortest Paths
15. Graph Applications

People also search:

discrete mathematics graph theory questions and answers pdf

discrete mathematics graph theory questions and answers

discrete mathematics with graph theory answer

discrete mathematics applied combinatorics and graph theory

discrete mathematics and its applications with combinatorics and graph theory