Fascinating World of Graph Theory PDF ePub eBook

Books Info:

Fascinating World of Graph Theory free pdf The fascinating world of 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. For example, what is the shortest route for a traveling salesman seeking to visit a number of cities in one trip? What is the least number of colors needed to fill in any map so that neighboring regions are always colored differently? Requiring readers to have a math background only up to high school algebra, this book explores the questions and puzzles that have been studied, and often solved, through graph theory. In doing so, the book looks at graph theory s development and the vibrant individuals responsible for the field s growth.Introducing graph theory s fundamental concepts, the authors explore a diverse plethora of classic problems such as the Lights Out Puzzle, the Minimum Spanning Tree Problem, the Konigsberg Bridge Problem, the Chinese Postman Problem, a Knight s Tour, and the Road Coloring Problem. They present every type of graph imaginable, such as bipartite graphs, Eulerian graphs, the Petersen graph, and trees. Each chapter contains math exercises and problems for readers to savor.An eye-opening journey into the world of graphs, this book offers exciting problem-solving possibilities for mathematics and beyond."

About Arthur Benjamin

Arthur Benjamin is professor of mathematics at Harvey Mudd College. His books include "Secrets of Mental Math" and "Proofs That Really Count." Gary Chartrand is professor emeritus of mathematics at Western Michigan University. Ping Zhang is professor of mathematics at Western Michigan University. Chartrand and Zhang are the coauthors of several books, including "A First Course in Graph Theory" and "Discrete Mathematics."

Details Book

Author : Arthur Benjamin
Publisher : Princeton University Press
Data Published : 01 January 2015
ISBN : 132251948X
EAN : 9781322519487
Format Book : PDF, Epub, DOCx, TXT
Number of Pages : pages
Age + : 15 years
Language : English
Rating :

Reviews Fascinating World of Graph Theory



17 Comments Add a comment




Related eBooks Download


  • Chromatic Graph Theory free pdfChromatic Graph Theory

    Beginning with the origin of the four color problem in 1852. the field of graph colorings has developed into one of the most popular areas of graph theory. Introducing graph theory with a coloring theme..


  • Chromatic Graph Theory free pdfChromatic Graph Theory

    Beginning with the origin of the four color problem in 1852. the field of graph colorings has developed into one of the most popular areas of graph theory. Introducing graph theory with a coloring theme..


  • Topics in Chromatic Graph Theory free pdfTopics in Chromatic Graph Theory

    Chromatic graph theory is a thriving area that uses various ideas of 'colouring' (of vertices. edges. and so on) to explore aspects of graph theory. It has links with other areas of mathematics..


  • Graph Theory as I Have Known it free pdfGraph Theory as I Have Known it

    Graph Theory as I Have Known It provides a unique introduction to graph theory by one of the founding fathers. and will appeal to anyone interested in the subject. It is not intended as a comprehensive treatise..


  • Bipartite Graphs and Their Applications free pdfBipartite Graphs and Their Applications

    Bipartite graphs are perhaps the most basic of objects in graph theory. both from a theoretical and practical point of view. However. sometimes they have been considered only as a special class in some wider context..


  • Fascinating World of Graph Theory free pdfFascinating World of Graph Theory

    . The fascinating world of graph theory goes back several centuries and revolves around the study of graphs mathematical structures showing relations between objects. With applications in biology, com