Discrete Mathematics and Graph Theory : A Concise Study Companion and Guide /

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 et cetera and are increasingly used more in vario...

Full description

Bibliographic Details
Main Author:	Erciyes, K. (Author)
Corporate Author:	SpringerLink (Online service)
Format:	eBook
Language:	English
Published:	Cham : Springer International Publishing : Imprint: Springer, 2021.
Edition:	1st ed. 2021.
Series:	Undergraduate Topics in Computer Science,
Subjects:	Computer science-Mathematics. Graph theory. Engineering mathematics. Mathematical logic. Proof theory. Discrete Mathematics in Computer Science. Graph Theory. Engineering Mathematics. Mathematical Logic and Formal Languages. Structures and Proofs. Electronic books.
Online Access:	Connect to the full text of this electronic book

Table of Contents:

Preface
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
A:
Pseudocode Conventions
Index.