Text

Discrete mathematics and graph theory: a concise study companion and guide (undergraduate topics in computer science)

---

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.

Table of 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

Index

---

Availability

Detail Information

Series Title

-

Call Number

004.0151 ERC d

Publisher

Cham : Springer., 2021

Collation

xvi, 336 hlm.; ilus.; 23,5 cm

Language

English

ISBN/ISSN

9783030611149

Classification

004.0151

Content Type

-

Media Type

-

Carrier Type

-

Edition

-

Subject(s)

Computer Algorithms
Graph theory
Computer science-Mathematics

Specific Detail Info

-

Statement of Responsibility

K. Erciyes

Other version/related

File Attachment

Comments

---

You must be logged in to post a comment