The Fascinating World of Graph Theory

Enregistré dans:
Détails bibliographiques
Auteur principal: Benjamin, Arthur T. (19..-....). (Auteur)
Autres auteurs: Chartrand, Gary. (Auteur), Zhang, Ping (1957-....).
Support: E-Book
Langue: Anglais
Publié: Princeton, N.J. : Princeton University Press, [2015].
Édition: Course Book.
Sujets:
Autres localisations: Voir dans le Sudoc
Résumé: 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 Königsberg 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
Accès en ligne: Accès à l'E-book
LEADER 04970cmm a2200793 i 4500
001 ebook-203519760
005 20231129185707.0
007 cr|uuu---uuuuu
008 170728q2015uuuuus ||||||||d |||||||eng d
020 |a 9781400852000 
024 7 |a 10.1515/9781400852000  |2 DOI 
035 |a (OCoLC)1147780219 
035 |a DG_EB_9781400852000 
035 |a (DE-B1597)459855 
035 |a FRCYB07488856341 
035 |a FRCYB08288856341 
035 |a FRCYB08888856341 
035 |a FRCYB12688856341 
035 |a FRCYB14088856341 
035 |a FRCYB16788856341 
035 |a FRCYB17988856341 
035 |a FRCYB19588856341 
035 |a FRCYB24288856341 
035 |a FRCYB24788856341 
035 |a FRCYB25788856341 
035 |a FRCYB26088856341 
035 |a FRCYB26888856341 
035 |a FRCYB29288856341 
035 |a FRCYB29388856341 
035 |a FRCYB29588856341 
035 |a FRCYB55488856341 
035 |a FRCYB55988856341 
035 |a FRCYB88856341 
040 |a ABES  |b fre  |e AFNOR 
041 0 |a eng  |2 639-2 
050 4 |a QA166 
050 4 |a MAT 
050 4 |a MAT013000 
082 0 |a 511/.5  |2 23 
084 |a 511.5 
100 1 |0 (IdRef)134003187  |1 http://www.idref.fr/134003187/id  |a Benjamin, Arthur T.  |d (19..-....).  |4 aut.  |e Auteur 
245 1 4 |a The Fascinating World of Graph Theory   |c Arthur Benjamin, Gary Chartrand, Ping Zhang. 
250 |a Course Book. 
256 |a Données textuelles. 
264 1 |a Princeton, N.J. :  |b Princeton University Press,  |c [2015]. 
336 |b txt  |2 rdacontent 
337 |b c  |2 rdamedia 
337 |b b  |2 isbdmedia 
338 |b ceb  |2 RDAfrCarrier 
500 |a 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. 
500 |a Description based on online resource; title from PDF title page (publisher's Web site, viewed September 10 2015) 
500 |a La pagination de l'édition imprimée correspondante est de : 344 p. 
506 |a L'accès complet à la ressource est réservé aux usagers des établissements qui en ont fait l'acquisition 
520 |a 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 Königsberg 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 
533 |a Reproduction électronique. Princeton, N.J. : Princeton University Press, 2015. Mode d'accès : Internet. System requirements: Web browser. Access may be restricted to users at subscribing institutions. 
538 |a Nécessite un navigateur et un lecteur de fichier PDF. 
650 0 |a Mathematics  |x General.  |2 lc 
650 0 |a Combinatorics and Graph Theory.  |2 lc 
650 0 |a Mathematics.  |2 lc 
650 0 |a Mathematik.  |2 lc 
650 0 |a Graph theory.  |2 lc 
650 7 |0 (IdRef)027315428  |1 http://www.idref.fr/027315428/id  |a Théorie des graphes.  |2 ram 
700 1 |0 (IdRef)031847625  |1 http://www.idref.fr/031847625/id  |a Chartrand, Gary.  |4 aut.  |e Auteur 
700 1 |0 (IdRef)084720573  |1 http://www.idref.fr/084720573/id  |a Zhang, Ping  |d (1957-....).  |4 aut.  |e Auteur 
856 |q HTML  |u https://srvext.uco.fr/login?url=https://univ.scholarvox.com/book/88856341  |w Données éditeur  |z Accès à l'E-book 
886 2 |2 unimarc  |a 181  |a i#  |b xxxe## 
993 |a E-Book  
994 |a BNUM 
995 |a 203519760