Discrete Mathematics with Graph Theory

This book is designed to meet the requirement of undergraduate and postgraduate students pursuing computer science, information technology, mathematical science, and physical science course. No formal prerequisites are needed to understand the text matter except a very reasonable background in colle...

Full description

Bibliographic Details
Main Author: Yadav, Santosh Kumar
Format: eBook
Language:English
Published: Cham Springer International Publishing 2023, 2023
Edition:1st ed. 2023
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 03097nmm a2200301 u 4500
001 EB002170012
003 EBX01000000000000001307789
005 00000000000000.0
007 cr|||||||||||||||||||||
008 230808 ||| eng
020 |a 9783031213212 
100 1 |a Yadav, Santosh Kumar 
245 0 0 |a Discrete Mathematics with Graph Theory  |h Elektronische Ressource  |c by Santosh Kumar Yadav 
250 |a 1st ed. 2023 
260 |a Cham  |b Springer International Publishing  |c 2023, 2023 
300 |a XX, 648 p. 265 illus  |b online resource 
505 0 |a Preliminaries -- The languages of Sets -- Basic Combinatorics -- Mathematical Logic -- Relations -- Functions -- Lattice Theory -- Boolean Algebra and Applications -- Fuzzy Algebra -- Formal Languages and Automata Theory -- The Basics of Graph Theory -- Trees -- Planar Graphs -- Directed Graphs -- Matching and Covering -- Coloring of Graphs. 
653 |a Applications of Discrete Mathematics 
653 |a Graph Theory 
653 |a Discrete Mathematics 
653 |a Discrete mathematics 
653 |a Graph theory 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
028 5 0 |a 10.1007/978-3-031-21321-2 
856 4 0 |u https://doi.org/10.1007/978-3-031-21321-2?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 511.1 
520 |a This book is designed to meet the requirement of undergraduate and postgraduate students pursuing computer science, information technology, mathematical science, and physical science course. No formal prerequisites are needed to understand the text matter except a very reasonable background in college algebra. The text contains in-depth coverage of all major topics proposed by professional institutions and universities for a discrete mathematics course. It emphasizes on problem-solving techniques, pattern recognition, conjecturing, induction, applications of varying nature, proof technique, algorithmic development, algorithm correctness, and numeric computations. A sufficient amount of theory is included for those who enjoy the beauty in development of the subject and a wealth of applications as well as for those who enjoy the power of problem-solving techniques. Biographical sketches of nearly 25 mathematicians and computer scientists who have played a significant role in the development of the field are threaded into the text to provide a human dimension and attach a human face to major discoveries. Each section of the book contains a generous selection of carefully tailored examples to classify and illuminate various concepts and facts. Theorems are backbone of mathematics. Consequently, this book contains the various proof techniques, explained and illustrated in details. Most of the concepts, definitions, and theorems in the book are illustrated with appropriate examples. Proofs shed additional light on the topic and enable students to sharpen thin problem-solving skills. Each chapter ends with a summary of important vocabulary, formulae, properties developed in the chapter, and list of selected references for further exploration and enrichment