Discrete mathematics and graph theory : a concise study companion and guide / K. Erciyes.
2021
QA297.4
Linked e-resources
Linked Resource
Online Access
Concurrent users
Unlimited
Authorized users
Authorized users
Document Delivery Supplied
Can lend chapters, not whole ebooks
Details
Title
Discrete mathematics and graph theory : a concise study companion and guide / K. Erciyes.
Author
Erciyes, K., author.
ISBN
9783030611156 (electronic book)
3030611159 (electronic book)
3030611140
9783030611149
3030611159 (electronic book)
3030611140
9783030611149
Published
Cham, Switzerland : Springer, [2021]
Language
English
Description
1 online resource
Item Number
10.1007/978-3-030-61115-6 doi
Call Number
QA297.4
Dewey Decimal Classification
511/.1
Summary
The study of discrete mathematics is one of the first courses on curricula in various educational disciplines such as Computer Science, Mathematics and Engineering. 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. Employing an algorithmic approach, this clearly structured textbook/reference presents a comprehensive review of the fundamental principles of discrete mathematics with emphasis on graph theory. It aims to be a study companion and a guide for discrete mathematics and graph theory. Topics and features: Provides a detailed and concise review of the main concepts of discrete mathematics Presents a focus on graph theory concepts Surveys main algorithmic methods Employs algorithmic solutions to many discrete math and graph theory problems Includes chapter summaries, end-of-chapter review questions, numerous examples, and exercises This unique textbook can serve as a comprehensive manual of discrete mathematics and graph theory for Computer Science or non-CS majors. In addition, its easy-to-read chapters, filled with examples, make it a highly useful reference and study aid for professionals and researchers who have not taken any discrete math course previously. Dr. K. Erciyes is a professor of Computer Engineering at Uskudar University, Istanbul. His other publications include the Springer titles Distributed Graph Algorithms for Computer Networks, Distributed and Sequential Algorithms for Bioinformatics, Guide to Graph Algorithms and Distributed Real-Time Systems.
Bibliography, etc. Note
Includes bibliographical references and index.
Access Note
Access limited to authorized users.
Source of Description
Online resource; title from PDF title page (SpringerLink, viewed March 10, 2021).
Series
Undergraduate topics in computer science.
Available in Other Form
Print version: 9783030611149
Linked Resources
Online Access
Record Appears in
Online Resources > Ebooks
All Resources
All Resources
Table of Contents
Part I: Fundamentals of Discrete Mathematics. Logic ; Proofs ; Algorithms ; Set Theory ; Relations and Functions ; Sequences, Induction and Recursion ; Introduction to Number Theory ; Counting and Probability ; Boolean Algebra and Combinational Circuits ; Introduction to the Theory of Computation
Part II: Graph Theory. Introduction to Graphs ; Trees and Traversals ; Subgraphs ; Connectivity, Network Flows and Shortest Paths ; Graph Applications
Pseudocode Conventions.
Part II: Graph Theory. Introduction to Graphs ; Trees and Traversals ; Subgraphs ; Connectivity, Network Flows and Shortest Paths ; Graph Applications
Pseudocode Conventions.