The Fascinating World of Graph Theory
Ping Zhang, Gary Chartrand, and Arthur Benjamin
Abstract
Graph theory goes back several centuries and revolves around the study of graphs—mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the most beautiful formulas in mathematics—and some of its most famous problems. This book explores the questions and puzzles that have been studied, and often solved, through graph theory. It looks at graph theory's development and the vibrant individuals responsible for the field's growth. Introducing fundamental concepts, the book ex ... More
Graph theory goes back several centuries and revolves around the study of graphs—mathematical structures showing relations between objects. With applications in biology, computer science, transportation science, and other areas, graph theory encompasses some of the most beautiful formulas in mathematics—and some of its most famous problems. This book explores the questions and puzzles that have been studied, and often solved, through graph theory. It looks at graph theory's development and the vibrant individuals responsible for the field's growth. Introducing fundamental concepts, the book explores a diverse plethora of classic problems such as the Lights Out Puzzle, and each chapter contains math exercises for readers to savor. An eye-opening journey into the world of graphs, the book offers exciting problem-solving possibilities for mathematics and beyond.
Keywords:
graph theory,
mathematics,
Lights Out Puzzle,
problem solving,
graph
Bibliographic Information
Print publication date: 2017 |
Print ISBN-13: 9780691175638 |
Published to Princeton Scholarship Online: May 2018 |
DOI:10.23943/princeton/9780691175638.001.0001 |
Authors
Affiliations are at time of print publication.
Ping Zhang, author
Western Michigan University
Gary Chartrand, author
Western Michigan University
Arthur Benjamin, author
Harvey Mudd College
More
Less