Wheelers Books

This title is firm sale. Please select carefully as returns are not accepted.

Graph Theory: An Introduction to Proofs, Algorithms, and Applications

Graph Theory: An Introduction to Proofs, Algorithms, and Applications (Hardback)

By Saoub, Karin R.

  • RRP: $177.00
  • $177.00
  • Pre Release Local

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 undergraduat...e 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.
Read more

ISBN 9781138361409
Released NZ 6 May 2021
Publisher Taylor & Francis Ltd
Format Hardback
Alternate Format(s) View All (1 other possible title(s) available)
Series Textbooks in Mathematics
Available for pre-order, ships once released

Full details for this title

ISBN-13 9781138361409
Stock Available
Status Available for pre-order, ships once released
Publisher Taylor & Francis Ltd
Imprint CRC Press
Released 6 May 2021
Publication Country United Kingdom United Kingdom
Format Hardback
 › 1 other possible formats available
Author(s) By Saoub, Karin R.
Series Textbooks in Mathematics
Category Mathematics
Combinatorics & Graph Theory
Number of Pages 421
Dimensions Width: 156mm
Height: 234mm
Dewey Code 511.5
Weight 966g
Interest Age 19+ years
Reading Age 19+ years
Library of Congress Graph theory
NBS Text Science & Mathematics: Textbooks & Study Guides
ONIX Text College/higher education