The fascinating 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, computer science, transportation science, and other areas, graph theory encompasses some of the most beau...
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Elektronisch E-Book |
| Sprache: | English |
| Veröffentlicht: |
Princeton and Oxford
Princeton University Press
[2015]
|
| Schlagworte: | |
| Online-Zugang: | DE-Aug4 DE-91 DE-824 URL des Erstveröffentlichers |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV043612552 | ||
| 003 | DE-604 | ||
| 005 | 20171218 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 160616s2015 xx a||| o|||| 00||| eng d | ||
| 020 | |a 9781400852000 |9 978-1-4008-5200-0 | ||
| 020 | |a 9781322519487 |9 978-1-322-51948-7 | ||
| 024 | 7 | |a 10.1515/9781400852000 |2 doi | |
| 035 | |a (ZDB-30-PQE)EBC1791868 | ||
| 035 | |a (ZDB-89-EBL)EBL1791868 | ||
| 035 | |a (ZDB-38-EBR)ebr11001593 | ||
| 035 | |a (OCoLC)898753422 | ||
| 035 | |a (DE-599)BVBBV043612552 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-824 |a DE-Aug4 |a DE-91 | ||
| 082 | 0 | |a 511.5 | |
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 100 | 1 | |a Benjamin, Arthur T. |d 1961- |e Verfasser |0 (DE-588)133336107 |4 aut | |
| 245 | 1 | 0 | |a The fascinating world of graph theory |c Arthur Benjamin, Gary Chartrand, Ping Zhang |
| 264 | 1 | |a Princeton and Oxford |b Princeton University Press |c [2015] | |
| 264 | 4 | |c © 2015 | |
| 300 | |a 1 Online-Ressource (xi, 322 Seiten) |b Illustrationen, Diagramme | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 500 | |a Description based on publisher supplied metadata and other sources | ||
| 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 | ||
| 650 | 4 | |a Graph theory | |
| 650 | 0 | 7 | |a Graphentheorie |0 (DE-588)4113782-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Graphentheorie |0 (DE-588)4113782-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Chartrand, Gary |d 1936- |e Verfasser |0 (DE-588)140142266 |4 aut | |
| 700 | 1 | |a Zhang, Ping |d 1957- |e Verfasser |0 (DE-588)1012212335 |4 aut | |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |z 978-0-691-16381-9 |
| 776 | 0 | 8 | |i Erscheint auch als |n Druck-Ausgabe |a Benjamin, Arthur |t The Fascinating World of Graph Theory |
| 856 | 4 | 0 | |u https://doi.org/10.1515/9781400852000 |x Verlag |z URL des Erstveröffentlichers |3 Volltext |
| 912 | |a ZDB-30-PQE | ||
| 912 | |a ZDB-23-DGG | ||
| 912 | |a ZDB-26-MYL | ||
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-029026611 | |
| 966 | e | |u https://doi.org/10.1515/9781400852000?locatt=mode:legacy |l DE-Aug4 |p ebook |x Verlag |3 Volltext | |
| 966 | e | |u https://ebookcentral.proquest.com/lib/munchentech/detail.action?docID=1791868 |l DE-91 |p ZDB-26-MYL |q TUM_PDA_MIL_Kauf |x Aggregator |3 Volltext | |
| 966 | e | |u https://doi.org/10.1515/9781400852000?locatt=mode:legacy |l DE-824 |p ebook |x Verlag |3 Volltext | |
Datensatz im Suchindex
| DE-BY-TUM_katkey | 2297372 |
|---|---|
| _version_ | 1820892622878670848 |
| any_adam_object | |
| author | Benjamin, Arthur T. 1961- Chartrand, Gary 1936- Zhang, Ping 1957- |
| author_GND | (DE-588)133336107 (DE-588)140142266 (DE-588)1012212335 |
| author_facet | Benjamin, Arthur T. 1961- Chartrand, Gary 1936- Zhang, Ping 1957- |
| author_role | aut aut aut |
| author_sort | Benjamin, Arthur T. 1961- |
| author_variant | a t b at atb g c gc p z pz |
| building | Verbundindex |
| bvnumber | BV043612552 |
| classification_rvk | SK 890 |
| collection | ZDB-30-PQE ZDB-23-DGG ZDB-26-MYL |
| ctrlnum | (ZDB-30-PQE)EBC1791868 (ZDB-89-EBL)EBL1791868 (ZDB-38-EBR)ebr11001593 (OCoLC)898753422 (DE-599)BVBBV043612552 |
| dewey-full | 511.5 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 511 - General principles of mathematics |
| dewey-raw | 511.5 |
| dewey-search | 511.5 |
| dewey-sort | 3511.5 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| doi_str_mv | 10.1515/9781400852000 |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>03826nam a2200553zc 4500</leader><controlfield tag="001">BV043612552</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20171218 </controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">160616s2015 xx a||| o|||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781400852000</subfield><subfield code="9">978-1-4008-5200-0</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781322519487</subfield><subfield code="9">978-1-322-51948-7</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1515/9781400852000</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-30-PQE)EBC1791868</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-89-EBL)EBL1791868</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(ZDB-38-EBR)ebr11001593</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)898753422</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV043612552</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rda</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-824</subfield><subfield code="a">DE-Aug4</subfield><subfield code="a">DE-91</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.5</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Benjamin, Arthur T.</subfield><subfield code="d">1961-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)133336107</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The fascinating world of graph theory</subfield><subfield code="c">Arthur Benjamin, Gary Chartrand, Ping Zhang</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Princeton and Oxford</subfield><subfield code="b">Princeton University Press</subfield><subfield code="c">[2015]</subfield></datafield><datafield tag="264" ind1=" " ind2="4"><subfield code="c">© 2015</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (xi, 322 Seiten)</subfield><subfield code="b">Illustrationen, Diagramme</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Description based on publisher supplied metadata and other sources</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="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</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Graph theory</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Graphentheorie</subfield><subfield code="0">(DE-588)4113782-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Chartrand, Gary</subfield><subfield code="d">1936-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)140142266</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhang, Ping</subfield><subfield code="d">1957-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1012212335</subfield><subfield code="4">aut</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="z">978-0-691-16381-9</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Druck-Ausgabe</subfield><subfield code="a">Benjamin, Arthur</subfield><subfield code="t">The Fascinating World of Graph Theory</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1515/9781400852000</subfield><subfield code="x">Verlag</subfield><subfield code="z">URL des Erstveröffentlichers</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-30-PQE</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-23-DGG</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-26-MYL</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-029026611</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1515/9781400852000?locatt=mode:legacy</subfield><subfield code="l">DE-Aug4</subfield><subfield code="p">ebook</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://ebookcentral.proquest.com/lib/munchentech/detail.action?docID=1791868</subfield><subfield code="l">DE-91</subfield><subfield code="p">ZDB-26-MYL</subfield><subfield code="q">TUM_PDA_MIL_Kauf</subfield><subfield code="x">Aggregator</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1515/9781400852000?locatt=mode:legacy</subfield><subfield code="l">DE-824</subfield><subfield code="p">ebook</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV043612552 |
| illustrated | Illustrated |
| indexdate | 2024-12-24T05:09:37Z |
| institution | BVB |
| isbn | 9781400852000 9781322519487 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-029026611 |
| oclc_num | 898753422 |
| open_access_boolean | |
| owner | DE-824 DE-Aug4 DE-91 DE-BY-TUM |
| owner_facet | DE-824 DE-Aug4 DE-91 DE-BY-TUM |
| physical | 1 Online-Ressource (xi, 322 Seiten) Illustrationen, Diagramme |
| psigel | ZDB-30-PQE ZDB-23-DGG ZDB-26-MYL ebook ZDB-26-MYL TUM_PDA_MIL_Kauf |
| publishDate | 2015 |
| publishDateSearch | 2015 |
| publishDateSort | 2015 |
| publisher | Princeton University Press |
| record_format | marc |
| spellingShingle | Benjamin, Arthur T. 1961- Chartrand, Gary 1936- Zhang, Ping 1957- The fascinating world of graph theory Graph theory Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4113782-6 |
| title | The fascinating world of graph theory |
| title_auth | The fascinating world of graph theory |
| title_exact_search | The fascinating world of graph theory |
| title_full | The fascinating world of graph theory Arthur Benjamin, Gary Chartrand, Ping Zhang |
| title_fullStr | The fascinating world of graph theory Arthur Benjamin, Gary Chartrand, Ping Zhang |
| title_full_unstemmed | The fascinating world of graph theory Arthur Benjamin, Gary Chartrand, Ping Zhang |
| title_short | The fascinating world of graph theory |
| title_sort | the fascinating world of graph theory |
| topic | Graph theory Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Graph theory Graphentheorie |
| url | https://doi.org/10.1515/9781400852000 |
| work_keys_str_mv | AT benjaminarthurt thefascinatingworldofgraphtheory AT chartrandgary thefascinatingworldofgraphtheory AT zhangping thefascinatingworldofgraphtheory |