Graph Theory: A Problem Oriented Approach
Graph Theory presents a natural, reader-friendly way to learn some of the essential ideas of graph theory starting from first principles. The format is similar to the companion text, Combinatorics: A Problem Oriented Approach also by Daniel A. Marcus, in that it combines the features of a textbook w...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | English |
| Veröffentlicht: |
Providence, Rhode Island
MAA Press, an Imprint of the American Mathematical Society
2020
|
| Ausgabe: | Reprinted by the American Mathematical Society, 2020 |
| Schriftenreihe: | AMS/MAA Textbooks
Vol 53 |
| Schlagworte: | |
| Zusammenfassung: | Graph Theory presents a natural, reader-friendly way to learn some of the essential ideas of graph theory starting from first principles. The format is similar to the companion text, Combinatorics: A Problem Oriented Approach also by Daniel A. Marcus, in that it combines the features of a textbook with those of a problem workbook. The material is presented through a series of approximately 360 strategically placed problems with connecting text. This is supplemented by 280 additional problems that are intended to be used as homework assignments. Concepts of graph theory are introduced, developed, and reinforced by working through leading questions posed in the problems.This problem-oriented format is intended to promote active involvement by the reader while always providing clear direction. This approach figures prominently on the presentation of proofs, which become more frequent and elaborate as the book progresses. Arguments are arranged in digestible chunks and always appear along with concrete examples to keep the readers firmly grounded in their motivation. Spanning tree algorithms, Euler paths, Hamilton paths and cycles, planar graphs, independence and covering, connections and obstructions, and vertex and edge colorings make up the core of the book. Hall's Theorem, the Konig-Egervary Theorem, Dilworth's Theorem and the Hungarian algorithm to the optional assignment problem, matrices, and latin squares are also explored |
| Beschreibung: | Originally published by The Mathematical Association of America, 2008 (hardcover) and 2011 (softcover) |
| Beschreibung: | xvi, 204 pages illustrations |
| ISBN: | 9781470451844 |
Internformat
MARC
| LEADER | 00000nam a22000001cb4500 | ||
|---|---|---|---|
| 001 | BV046710808 | ||
| 003 | DE-604 | ||
| 005 | 20200608 | ||
| 007 | t | ||
| 008 | 200507s2020 a||| |||| 00||| eng d | ||
| 020 | |a 9781470451844 |9 978-1-4704-5184-4 | ||
| 035 | |a (OCoLC)1164612234 | ||
| 035 | |a (DE-599)BVBBV046710808 | ||
| 040 | |a DE-604 |b ger |e rda | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-29T | ||
| 100 | 1 | |a Marcus, Daniel A. |d 1945- |e Verfasser |0 (DE-588)1089836384 |4 aut | |
| 245 | 1 | 0 | |a Graph Theory |b A Problem Oriented Approach |
| 250 | |a Reprinted by the American Mathematical Society, 2020 | ||
| 264 | 1 | |a Providence, Rhode Island |b MAA Press, an Imprint of the American Mathematical Society |c 2020 | |
| 300 | |a xvi, 204 pages |b illustrations | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a AMS/MAA Textbooks |v Vol 53 | |
| 500 | |a Originally published by The Mathematical Association of America, 2008 (hardcover) and 2011 (softcover) | ||
| 520 | 3 | |a Graph Theory presents a natural, reader-friendly way to learn some of the essential ideas of graph theory starting from first principles. The format is similar to the companion text, Combinatorics: A Problem Oriented Approach also by Daniel A. Marcus, in that it combines the features of a textbook with those of a problem workbook. The material is presented through a series of approximately 360 strategically placed problems with connecting text. This is supplemented by 280 additional problems that are intended to be used as homework assignments. Concepts of graph theory are introduced, developed, and reinforced by working through leading questions posed in the problems.This problem-oriented format is intended to promote active involvement by the reader while always providing clear direction. This approach figures prominently on the presentation of proofs, which become more frequent and elaborate as the book progresses. Arguments are arranged in digestible chunks and always appear along with concrete examples to keep the readers firmly grounded in their motivation. Spanning tree algorithms, Euler paths, Hamilton paths and cycles, planar graphs, independence and covering, connections and obstructions, and vertex and edge colorings make up the core of the book. Hall's Theorem, the Konig-Egervary Theorem, Dilworth's Theorem and the Hungarian algorithm to the optional assignment problem, matrices, and latin squares are also explored | |
| 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 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-1-4704-5185-1 |
| 830 | 0 | |a AMS/MAA Textbooks |v Vol 53 |w (DE-604)BV045059717 |9 53 | |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-032121216 | ||
Datensatz im Suchindex
| _version_ | 1804181444028792832 |
|---|---|
| adam_txt | |
| any_adam_object | |
| any_adam_object_boolean | |
| author | Marcus, Daniel A. 1945- |
| author_GND | (DE-588)1089836384 |
| author_facet | Marcus, Daniel A. 1945- |
| author_role | aut |
| author_sort | Marcus, Daniel A. 1945- |
| author_variant | d a m da dam |
| building | Verbundindex |
| bvnumber | BV046710808 |
| ctrlnum | (OCoLC)1164612234 (DE-599)BVBBV046710808 |
| edition | Reprinted by the American Mathematical Society, 2020 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02770nam a22003611cb4500</leader><controlfield tag="001">BV046710808</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20200608 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">200507s2020 a||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781470451844</subfield><subfield code="9">978-1-4704-5184-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)1164612234</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV046710808</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-29T</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Marcus, Daniel A.</subfield><subfield code="d">1945-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1089836384</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Graph Theory</subfield><subfield code="b">A Problem Oriented Approach</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Reprinted by the American Mathematical Society, 2020</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Providence, Rhode Island</subfield><subfield code="b">MAA Press, an Imprint of the American Mathematical Society</subfield><subfield code="c">2020</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">xvi, 204 pages</subfield><subfield code="b">illustrations</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">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">AMS/MAA Textbooks</subfield><subfield code="v">Vol 53</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Originally published by The Mathematical Association of America, 2008 (hardcover) and 2011 (softcover)</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Graph Theory presents a natural, reader-friendly way to learn some of the essential ideas of graph theory starting from first principles. The format is similar to the companion text, Combinatorics: A Problem Oriented Approach also by Daniel A. Marcus, in that it combines the features of a textbook with those of a problem workbook. The material is presented through a series of approximately 360 strategically placed problems with connecting text. This is supplemented by 280 additional problems that are intended to be used as homework assignments. Concepts of graph theory are introduced, developed, and reinforced by working through leading questions posed in the problems.This problem-oriented format is intended to promote active involvement by the reader while always providing clear direction. This approach figures prominently on the presentation of proofs, which become more frequent and elaborate as the book progresses. Arguments are arranged in digestible chunks and always appear along with concrete examples to keep the readers firmly grounded in their motivation. Spanning tree algorithms, Euler paths, Hamilton paths and cycles, planar graphs, independence and covering, connections and obstructions, and vertex and edge colorings make up the core of the book. Hall's Theorem, the Konig-Egervary Theorem, Dilworth's Theorem and the Hungarian algorithm to the optional assignment problem, matrices, and latin squares are also explored</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="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-1-4704-5185-1</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">AMS/MAA Textbooks</subfield><subfield code="v">Vol 53</subfield><subfield code="w">(DE-604)BV045059717</subfield><subfield code="9">53</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-032121216</subfield></datafield></record></collection> |
| id | DE-604.BV046710808 |
| illustrated | Illustrated |
| index_date | 2024-07-03T14:30:47Z |
| indexdate | 2024-07-10T08:51:45Z |
| institution | BVB |
| isbn | 9781470451844 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-032121216 |
| oclc_num | 1164612234 |
| open_access_boolean | |
| owner | DE-29T |
| owner_facet | DE-29T |
| physical | xvi, 204 pages illustrations |
| publishDate | 2020 |
| publishDateSearch | 2020 |
| publishDateSort | 2020 |
| publisher | MAA Press, an Imprint of the American Mathematical Society |
| record_format | marc |
| series | AMS/MAA Textbooks |
| series2 | AMS/MAA Textbooks |
| spelling | Marcus, Daniel A. 1945- Verfasser (DE-588)1089836384 aut Graph Theory A Problem Oriented Approach Reprinted by the American Mathematical Society, 2020 Providence, Rhode Island MAA Press, an Imprint of the American Mathematical Society 2020 xvi, 204 pages illustrations txt rdacontent n rdamedia nc rdacarrier AMS/MAA Textbooks Vol 53 Originally published by The Mathematical Association of America, 2008 (hardcover) and 2011 (softcover) Graph Theory presents a natural, reader-friendly way to learn some of the essential ideas of graph theory starting from first principles. The format is similar to the companion text, Combinatorics: A Problem Oriented Approach also by Daniel A. Marcus, in that it combines the features of a textbook with those of a problem workbook. The material is presented through a series of approximately 360 strategically placed problems with connecting text. This is supplemented by 280 additional problems that are intended to be used as homework assignments. Concepts of graph theory are introduced, developed, and reinforced by working through leading questions posed in the problems.This problem-oriented format is intended to promote active involvement by the reader while always providing clear direction. This approach figures prominently on the presentation of proofs, which become more frequent and elaborate as the book progresses. Arguments are arranged in digestible chunks and always appear along with concrete examples to keep the readers firmly grounded in their motivation. Spanning tree algorithms, Euler paths, Hamilton paths and cycles, planar graphs, independence and covering, connections and obstructions, and vertex and edge colorings make up the core of the book. Hall's Theorem, the Konig-Egervary Theorem, Dilworth's Theorem and the Hungarian algorithm to the optional assignment problem, matrices, and latin squares are also explored Graphentheorie (DE-588)4113782-6 gnd rswk-swf Graphentheorie (DE-588)4113782-6 s DE-604 Erscheint auch als Online-Ausgabe 978-1-4704-5185-1 AMS/MAA Textbooks Vol 53 (DE-604)BV045059717 53 |
| spellingShingle | Marcus, Daniel A. 1945- Graph Theory A Problem Oriented Approach AMS/MAA Textbooks Graphentheorie (DE-588)4113782-6 gnd |
| subject_GND | (DE-588)4113782-6 |
| title | Graph Theory A Problem Oriented Approach |
| title_auth | Graph Theory A Problem Oriented Approach |
| title_exact_search | Graph Theory A Problem Oriented Approach |
| title_exact_search_txtP | Graph Theory A Problem Oriented Approach |
| title_full | Graph Theory A Problem Oriented Approach |
| title_fullStr | Graph Theory A Problem Oriented Approach |
| title_full_unstemmed | Graph Theory A Problem Oriented Approach |
| title_short | Graph Theory |
| title_sort | graph theory a problem oriented approach |
| title_sub | A Problem Oriented Approach |
| topic | Graphentheorie (DE-588)4113782-6 gnd |
| topic_facet | Graphentheorie |
| volume_link | (DE-604)BV045059717 |
| work_keys_str_mv | AT marcusdaniela graphtheoryaproblemorientedapproach |