XLeitfäden der Informatik

Graphentheoretische Konzepte und Algorithmen

Authors: Krumke, Sven, Noltemeier, Hartmut

Free Preview
  • Der fundierte Einstieg in die Graphentheorie mit Aufgaben und Lösungen

Buy this book

eBook 29,99 €
price for Spain (gross)
  • ISBN 978-3-8348-9592-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
About this Textbook

Diese Einführung in graphentheoretische Grundbegriffe und Basissätze enthält neben klassischen Resultaten auch neueste Ergebnisse und Themen wie z. B. dynamische Flüsse, die in Lehrbüchern bislang unberücksichtigt blieben.
Die Präsentation mit zahlreichen Bildern erleichtert das Verständnis und erhöht für den Leser die Motivation. Zahlreiche Aufgaben mit Lösungen helfen bei der Vertiefung und Einübung des Erlernten. Der Online-Service bietet Ihnen begleitende Materialien wie z. B. JAVA- Applets zum Buch.

Der Inhalt
Einleitung - Graphentheoretische Grundbegriffe - Wege, Kreise, Zusammenhang - Färbungen und Überdeckungen - Transitive Hülle und irreduzible Kerne - Bäume, Wälder, Matroide - Suchstrategien - Kürzeste Wege - Flüsse und Strömungen - Matchings - Routing - Planare Graphen - Graphtransformationen

Die Zielgruppe
Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitäten

Die Autoren
Prof. Dr. Sven Oliver Krumke, Technische Universität Kaiserslautern
Prof. Dr. Hartmut Noltemeier, Universität Würzburg

About the authors

Prof. Dr. Sven Oliver Krumke, Technische Universität Kaiserslautern
Prof. Dr. Hartmut Noltemeier, Universität Würzburg

Table of contents (13 chapters)

Table of contents (13 chapters)
  • Einleitung

    Pages 1-6

    Krumke, Professor Dr. Sven Oliver (et al.)

  • Grundbegriffe

    Pages 7-30

    Krumke, Professor Dr. Sven Oliver (et al.)

  • Wege, Kreise und Zusammenhang

    Pages 31-53

    Krumke, Professor Dr. Sven Oliver (et al.)

  • Färbungen und Überdeckungen

    Pages 55-78

    Krumke, Professor Dr. Sven Oliver (et al.)

  • Transitive Hülle und Irreduzible Kerne

    Pages 79-97

    Krumke, Professor Dr. Sven Oliver (et al.)

Buy this book

eBook 29,99 €
price for Spain (gross)
  • ISBN 978-3-8348-9592-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Graphentheoretische Konzepte und Algorithmen
Authors
Series Title
XLeitfäden der Informatik
Copyright
2009
Publisher
Vieweg+Teubner Verlag
Copyright Holder
Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden GmbH, Wiesbaden
eBook ISBN
978-3-8348-9592-9
DOI
10.1007/978-3-8348-9592-9
Series ISSN
1615-5432
Edition Number
2
Number of Pages
X, 407
Number of Illustrations
412 b/w illustrations
Topics