essentials

Algorithmen in der Graphentheorie

Ein konstruktiver Einstieg in die Diskrete Mathematik

Authors: Mönius, Katja, Steuding, Jörn, Stumpf, Pascal

Free Preview

Buy this book

eBook 4,99 €
price for Spain (gross)
  • ISBN 978-3-658-34176-3
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 14,57 €
price for Spain (gross)
  • ISBN 978-3-658-34175-6
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this book

Dieses essential liefert eine Einführung in die Graphentheorie mit Fokus auf ihre algorithmischen Aspekte; Vorkenntnisse werden dabei nicht benötigt. Ein Graph ist ein Gebilde bestehend aus Ecken und verbindenden Kanten. Wir untersuchen Kreise in Graphen, wie sie etwa beim Problem der Handlungsreisenden oder des chinesischen Postboten auftreten, fragen uns, wie sich mithilfe von Graphen (und insbesondere Bäumen) Routen planen lassen, und machen uns an die Färbung von Graphen, wobei keine benachbarten Ecken mit derselben Farbe versehen werden sollen. Diese klassischen Themen der Graphentheorie werden durch eine Vielzahl von Illustrationen und Algorithmen untermalt, über deren Laufzeit wir uns ebenfalls Gedanken machen. Viele bunte Beispiele erleichtern den Einstieg in dieses aktuelle und vielseitige Gebiet der Mathematik.


About the authors

Die Autor*innen arbeiten am Institut für Mathematik der Universität Würzburg. Sie vertreten dort insbesondere die Graphentheorie in der Lehre und haben dabei wesentliche Teile dieses Büchleins vermittelt. Außerdem beschäftigen sie sich mit aktuellen Forschungsfragen der Graphentheorie (und angrenzender Gebiete).

Table of contents (6 chapters)

Table of contents (6 chapters)
  • Wie man Graphen zeichnet ohne den Stift abzusetzen

    Pages 1-11

    Mönius, Katja (et al.)

  • Wie man spannende Bäume findet

    Pages 13-24

    Mönius, Katja (et al.)

  • Wie man einen Städtetrip

    Pages 25-37

    Mönius, Katja (et al.)

  • Wie man am schnellsten von A nach B kommt

    Pages 39-46

    Mönius, Katja (et al.)

  • Wie man Graphen mit wenig Farben koloriert

    Pages 47-52

    Mönius, Katja (et al.)

Buy this book

eBook 4,99 €
price for Spain (gross)
  • ISBN 978-3-658-34176-3
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 14,57 €
price for Spain (gross)
  • ISBN 978-3-658-34175-6
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Services for this Book

Bibliographic Information

Bibliographic Information
Book Title
Algorithmen in der Graphentheorie
Book Subtitle
Ein konstruktiver Einstieg in die Diskrete Mathematik
Authors
Series Title
essentials
Copyright
2021
Publisher
Springer Spektrum
Copyright Holder
Der/die Herausgeber bzw. der/die Autor(en), exklusiv lizenziert durch Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature
eBook ISBN
978-3-658-34176-3
DOI
10.1007/978-3-658-34176-3
Softcover ISBN
978-3-658-34175-6
Series ISSN
2197-6708
Edition Number
1
Number of Pages
IX, 63
Number of Illustrations
17 b/w illustrations, 34 illustrations in colour
Topics