滿額折
Graph Theory：An Introduction to Proofs, Algorithms, and Applications
商品資訊
系列名：Textbooks in Mathematics
ISBN13：9780367743758
出版社：PBKTYFRL
作者：Karin R Saoub
出版日：2021/03/17
裝訂／頁數：平裝／419頁
規格：15.6cm*23.4cm (高/寬)
商品簡介
相關商品
商品簡介
Graph Theory: An Introduction to Proofs, Algorithms, and ApplicationsGraph 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.
FeaturesThe first chapter introduces graph terminology, mathematical modeling using graphs, and a review of proof techniques featured throughout the bookThe 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. AuthorKarin 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.
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.
FeaturesThe first chapter introduces graph terminology, mathematical modeling using graphs, and a review of proof techniques featured throughout the bookThe 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. AuthorKarin 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.
今日66折
您曾經瀏覽過的商品
購物須知
外文書商品之書封，為出版社提供之樣本。實際出貨商品，以出版社所提供之現有版本為主。部份書籍，因出版社供應狀況特殊，匯率將依實際狀況做調整。
無庫存之商品，在您完成訂單程序之後，將以空運的方式為你下單調貨。為了縮短等待的時間，建議您將外文書與其他商品分開下單，以獲得最快的取貨速度，平均調貨時間為1~2個月。
為了保護您的權益，「三民網路書店」提供會員七日商品鑑賞期(收到商品為起始日)。
若要辦理退貨，請在商品鑑賞期內寄回，且商品必須是全新狀態與完整包裝(商品、附件、發票、隨貨贈品等)否則恕不接受退貨。