Discrete Mathematics with Graph Theory
Springer International Publishing (Verlag)
978-3-031-21323-6 (ISBN)
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.
Dr. Santosh Kumar Yadav has been associated with academic and research activities for more than 25 years. He has been an active and dynamic administrator as the director (Academic and Research) at J.J.T. University, Rajasthan. As an academician, he has taught undergraduates and postgraduate classes in different premier institutions including various colleges of Delhi University in different capacities.
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.
| Erscheinungsdatum | 16.07.2024 |
|---|---|
| Zusatzinfo | XX, 648 p. 265 illus. |
| Verlagsort | Cham |
| Sprache | englisch |
| Maße | 168 x 240 mm |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| Schlagworte | chinese remainder theorem • Congruence Modulo m • De-Morgan's Laws • De-Morgan’s Laws • Disjoint Set • Euclid's Algorithm • Euclid’s Algorithm • Euclid's theorem • Euclid’s Theorem • Fermat's and Euler's Theorems • Fermat’s and Euler’s Theorems • Ordinary Difference of Sets • The Binomial Theorem • Venn diagrams |
| ISBN-10 | 3-031-21323-8 / 3031213238 |
| ISBN-13 | 978-3-031-21323-6 / 9783031213236 |
| Zustand | Neuware |
| Haben Sie eine Frage zum Produkt? |
aus dem Bereich
