Buy Graph Theory: An Introduction to Proofs, Algorithms, and Applications
1st Edition PDF ebook by author Karin R Saoub – published by Chapman & Hall in 2021 and save up to 80% compared to the print version of this textbook. With PDF version of this textbook, not only save you money, you can also highlight, add text, underline add post-it notes, bookmarks to pages, instantly search for the major terms or chapter titles, etc.
You can search our site for other versions of the Graph Theory: An Introduction to Proofs, Algorithms, and Applications
1st Edition PDF ebook. You can also search for others PDF ebooks from publisher Chapman & Hall, as well as from your favorite authors. We have thousands of online textbooks and course materials (mostly in PDF) that you can download immediately after purchase.
Note: e-textBooks do not come with access codes, CDs/DVDs, workbooks, and other supplemental items.
eBook Details:
Full title: Graph Theory: An Introduction to Proofs, Algorithms, and Applications
1st Edition
Edition: 1st
Copyright year: 2021
Publisher: Chapman & Hall
Author: Karin R Saoub
ISBN: 9780367743758, 9780429779879
Format: PDF
Description of Graph Theory: An Introduction to Proofs, Algorithms, and Applications
1st Edition:
Graph Theory: An Introduction to Proofs, Algorithms, and Applications Graph theory is the study of interactions, conflicts, and connections. The relationship between collections of discrete objects can inform us about the overall network in which they reside, and graph theory can provide an avenue for analysis. This text, for the first undergraduate course, will explore major topics in graph theory from both a theoretical and applied viewpoint. Topics will progress from understanding basic terminology, to addressing computational questions, and finally ending with broad theoretical results. Examples and exercises will guide the reader through this progression, with particular care in strengthening proof techniques and written mathematical explanations. Current applications and exploratory exercises are provided to further the reader’s mathematical reasoning and understanding of the relevance of graph theory to the modern world. Features The first chapter introduces graph terminology, mathematical modeling using graphs, and a review of proof techniques featured throughout the book The second chapter investigates three major route problems: eulerian circuits, hamiltonian cycles, and shortest paths. The third chapter focuses entirely on trees – terminology, applications, and theory. Four additional chapters focus around a major graph concept: connectivity, matching, coloring, and planarity. Each chapter brings in a modern application or approach. Hints and Solutions to selected exercises provided at the back of the book. Author Karin R. Saoub is an Associate Professor of Mathematics at Roanoke College in Salem, Virginia. She earned her PhD in mathematics from Arizona State University and BA from Wellesley College. Her research focuses on graph coloring and on-line algorithms applied to tolerance graphs. She is also the author of A Tour Through Graph Theory, published by CRC Press.
