Fascinating World of Graph Theory (eBook)
344 Seiten
Princeton University Press (Verlag)
978-1-4008-5200-0 (ISBN)
Arthur Benjamin is professor of mathematics at Harvey Mudd College. Gary Chartrand is professor emeritus of mathematics at Western Michigan University. Ping Zhang is professor of mathematics at Western Michigan University.
The history, formulas, and most famous puzzles of graph theoryGraph 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. The Fascinating World of Graph Theory explores the questions and puzzles that have been studied, and often solved, through graph theory. This book looks at graph theory's development and the vibrant individuals responsible for the field's growth. Introducing fundamental concepts, the authors explore 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 Fascinating World of Graph Theory offers exciting problem-solving possibilities for mathematics and beyond.
Arthur Benjamin is professor of mathematics at Harvey Mudd College. Gary Chartrand is professor emeritus of mathematics at Western Michigan University. Ping Zhang is professor of mathematics at Western Michigan University.
| Erscheint lt. Verlag | 18.1.2015 |
|---|---|
| Zusatzinfo | 300 line illus. |
| Verlagsort | Princeton |
| Sprache | englisch |
| Themenwelt | Sachbuch/Ratgeber ► Natur / Technik |
| Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika | |
| Mathematik / Informatik ► Mathematik ► Angewandte Mathematik | |
| Mathematik / Informatik ► Mathematik ► Graphentheorie | |
| Mathematik / Informatik ► Mathematik ► Mathematische Spiele und Unterhaltung | |
| Schlagworte | 1-factorable graph • 1-Factorization Conjecture • 2-factorable graph • abstract algebra • Addition • Additive identity • Alfred Bray Kempe • Alspach's Conjecture • Around the World Problem • art gallery problem • Arthur Cayley • Augustus De Morgan • Big O notation • binary tree • bipartite graph • Brick-Factory Problem • Bridge • Cayley's Tree Formula • Chemical formula • chessboard • Chinese postman problem • Christian Goldbach • chromatic index • Claude Berge • Collaboration graph • Coloring • complete bipartite graph • complete graph • complex numbers • conjecture • connected graph • Connectivity (graph theory) • Contradiction • Counting • crossing number • Crossing number (graph theory) • Cubic graph • Cycle graph • cyclic decomposition • Decision Tree • Degree (graph theory) • diagonal • Diagram (category theory) • directed graph • Distance • dodecahedron • dominating set • edge coloring • Embedding • empty set • Erdős number • Eulerian graph • Eulerian path • Euler Identity • Euler Polyhedron Formula • Euler's identity • existential quantification • Fermat number • Finite set • First Theorem of Graph Theory • Five Color Theorem • Five Queens Problem • Four Color Conjecture • Four Color Problem • Four Color Theorem • Geometry • geometry of position • Gottfried Leibniz • graceful graph • Graceful tree conjecture • Graph • Graph (abstract data type) • graph coloring • Graph Drawing • graph minor • graph theory • Gratitude • Hall's Theorem • Hamiltonian graph • Hamiltonian path • Handshaking lemma • Herbert Ellis Robbins • hydrogen atom • Hypercube • icosian calculus • Icosian Game • Instant Insanity • Integer • Internet • irregular graph • irregular multigraph • isomorphic graph • Job-Hunters Problem • Julius Petersen • just in case • Kenneth Appel • King Chicken Theorem • Kirkman's Schoolgirl Problem • Knight's Tour Puzzle • Königsberg Bridge Problem • Kruskal's Algorithm • Kuratowski's Theorem • leaf • Leonhard Euler • Lewis Carroll • Lights Out Puzzle • Line (geometry) • Line segment • London Mathematical Society • Marriage Theorem • Matching (graph theory) • Mathematical problem • Mathematical Proof • mathematician • Mathematicians • Mathematics • Message in a Bottle • minimum spanning tree • Minimum Spanning Tree Problem • Molecule • Multigraph • Natural number • octahedron • orientation • oriented graph • Parity (mathematics) • Path graph • Paul Erdős • peter guthrie tait • Petersen graph • Petersen's Theorem • Pierre Fermat • planar graph • planarity • Platonic solid • polyhedron • Polyhedron Problem • Problem of the Five Princes • Problem Solving • Prüfer code • Pythagorean triple • quaternion • Ramsey Number • Ramsey's theorem • Reconstruction Problem • rectangle • Regular Graph • result • Road Coloring Theorem • Robbins's Theorem • round robin tournament • Sir William Rowan Hamilton • small number • Steiner triple system • subgraph • Subset • Summation • tetrahedron • Textbook • Theorem • Thomas Penyngton Kirkman • Three Friends or Three Strangers Problem • Three Houses and Three Utilities Problem • Three utilities problem • Topology • Traveling Salesman Problem • Traveller's Dodecahedron • Tree • Tutte's Theorem • vertex coloring • Vertex (graph theory) • Vizing's Theorem • Voting • Voyage Round the World • Wagner's Conjecture • Wagner's theorem • weighted graph • What Is Mathematics? • William Rowan Hamilton • William Tutte |
| ISBN-10 | 1-4008-5200-5 / 1400852005 |
| ISBN-13 | 978-1-4008-5200-0 / 9781400852000 |
| Haben Sie eine Frage zum Produkt? |
PDF (Wasserzeichen)Größe: 2,4 MB
DRM: Digitales Wasserzeichen
Dieses eBook enthält ein digitales Wasserzeichen und ist damit für Sie personalisiert. Bei einer missbräuchlichen Weitergabe des eBooks an Dritte ist eine Rückverfolgung an die Quelle möglich.
Dateiformat: PDF (Portable Document Format)
Mit einem festen Seitenlayout eignet sich die PDF besonders für Fachbücher mit Spalten, Tabellen und Abbildungen. Eine PDF kann auf fast allen Geräten angezeigt werden, ist aber für kleine Displays (Smartphone, eReader) nur eingeschränkt geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen dafür einen PDF-Viewer - z.B. den Adobe Reader oder Adobe Digital Editions.
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen dafür einen PDF-Viewer - z.B. die kostenlose Adobe Digital Editions-App.
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
EPUB (Adobe DRM)Kopierschutz: Adobe-DRM
Adobe-DRM ist ein Kopierschutz, der das eBook vor Mißbrauch schützen soll. Dabei wird das eBook bereits beim Download auf Ihre persönliche Adobe-ID autorisiert. Lesen können Sie das eBook dann nur auf den Geräten, welche ebenfalls auf Ihre Adobe-ID registriert sind.
Details zum Adobe-DRM
Dateiformat: EPUB (Electronic Publication)
EPUB ist ein offener Standard für eBooks und eignet sich besonders zur Darstellung von Belletristik und Sachbüchern. Der Fließtext wird dynamisch an die Display- und Schriftgröße angepasst. Auch für mobile Lesegeräte ist EPUB daher gut geeignet.
Systemvoraussetzungen:
PC/Mac: Mit einem PC oder Mac können Sie dieses eBook lesen. Sie benötigen eine
eReader: Dieses eBook kann mit (fast) allen eBook-Readern gelesen werden. Mit dem amazon-Kindle ist es aber nicht kompatibel.
Smartphone/Tablet: Egal ob Apple oder Android, dieses eBook können Sie lesen. Sie benötigen eine
Geräteliste und zusätzliche Hinweise
Buying eBooks from abroad
For tax law reasons we can sell eBooks just within Germany and Switzerland. Regrettably we cannot fulfill eBook-orders from other countries.
aus dem Bereich
