Graphentheoretische Konzepte und Algorithmen

Authors: Krumke, Sven, Noltemeier, Hartmut

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

Buy this book

eBook 34,99 €
price for Spain (gross)
  • ISBN 978-3-8348-2264-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 43,73 €
price for Spain (gross)
  • ISBN 978-3-8348-1849-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

Das Buch enthält eine Einführung in graphentheoretische Grundbegriffe und Basissätze. Graphen werden als Modellierungswerkzeuge für verschiedene Anwendungen aus dem Bereich der Standortplanung, Logistik, Verkehrsplanung, des Scheduling und der Planung von Kommunikationsnetzen vorgestellt. Für die entstehenden graphentheoretischen Probleme werden effiziente Verfahren vorgestellt und rigoros analysiert. Für komplexitätstheoretisch "schwierige" Probleme enthält das Buch effiziente Näherungsverfahren, die schnell Lösungen mit beweisbarer Güte liefern.

About the authors

Prof. Dr. Sven Oliver Krumke lehrt und forscht an der Technischen Universität Kaiserslautern
Prof. Dr. Hartmut Noltemeier ist Emeritus der Universität Würzburg

Table of contents (15 chapters)

  • Einleitung

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

    Pages 1-6

    Preview Buy Chapter 30,19 €
  • Grundbegriffe

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

    Pages 7-30

    Preview Buy Chapter 30,19 €
  • Wege, Kreise und Zusammenhang

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

    Pages 31-53

    Preview Buy Chapter 30,19 €
  • Färbungen und Überdeckungen

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

    Pages 55-80

    Preview Buy Chapter 30,19 €
  • Transitive Hülle und Irreduzible Kerne

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

    Pages 81-99

    Preview Buy Chapter 30,19 €

Buy this book

eBook 34,99 €
price for Spain (gross)
  • ISBN 978-3-8348-2264-2
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 43,73 €
price for Spain (gross)
  • ISBN 978-3-8348-1849-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Graphentheoretische Konzepte und Algorithmen
Authors
Copyright
2012
Publisher
Vieweg+Teubner Verlag
Copyright Holder
Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden
eBook ISBN
978-3-8348-2264-2
DOI
10.1007/978-3-8348-2264-2
Softcover ISBN
978-3-8348-1849-2
Edition Number
3
Number of Pages
X, 431
Number of Illustrations and Tables
412 b/w illustrations
Topics