Krumke / Noltemeier | Graphentheoretische Konzepte und Algorithmen | E-Book | sack.de
E-Book

E-Book, Deutsch, 407 Seiten, eBook

Reihe: XLeitfäden der Informatik

Krumke / Noltemeier Graphentheoretische Konzepte und Algorithmen


2005
ISBN: 978-3-322-92112-3
Verlag: Vieweg & Teubner
Format: PDF
 Kopierschutz: 1 - PDF Watermark

E-Book, Deutsch, 407 Seiten, eBook

Reihe: XLeitfäden der Informatik

ISBN: 978-3-322-92112-3
Verlag: Vieweg & Teubner
Format: PDF
 Kopierschutz: 1 - PDF Watermark

Graphen und Netzwerke sind wichtige Modellierungs-Werkzeuge in natur-, ingenieur-, wirtschafts und sozialwissenschaftlichen Problembereichen. Der Entwurf und die Analyse von effizienten Me thoden zur Lösung von »Problemen auf Graphen« sind daher Schlüssel zur Lösung vieler prakti scher Probleme. Der Schwerpunkt dieses Buches liegt auf einer Einführung in graphentheoretische Konzepte und Algorithmen. Es basiert auf den Vorlesungen »Graphentheoretische Konzepte und Algorithmen« und »Netzwerk-Optimierung«, welche die Autoren in den letzten Jahren an den Universitäten Würz burg und Kaiserslautern gehalten haben, sowie dem Selbstudienkurs »Graphentheoretische Konzep te und Algorithmen« der Virtuellen Hochschule Bayern (VHB). Wir richten uns an Leser, die ma thematische Grundkenntnisse besitzen, insbesondere an Informatik- und Mathematik-Studentinnen und -Studenten im Bachelor- und Masterstudium. Das Buch ist aus einem gleichnamigen Skript hervorgegangen. Ingo Demgensky und Dr. Hans Christoph Wirth haben hier viele Anregungen und Beiträge geliefert, wofür wir uns bedanken. Wir bedanken uns außerdem bei Dr. Elisabeth Gassner, Stefan Ruzika, SIeman Saliba, Prof. Dr. Martin Skutella, Stephan Westphal und Johannes Hoffart für das sorgfältige Korrekturlesen, zahlreiche Verbesserungsvorschläge und anregende Diskussionen. Alle verbleibenden Fehler sind allein unser Versäumnis. Kaiserslautern / Würzburg, im April 2005 Sven O. Krumke, Hartmut Noltemeier Inhaltsverzeichnis 1 Einleitung 1 1.1 Routenplanung . . . . . . . . .
Krumke / Noltemeier Graphentheoretische Konzepte und Algorithmen jetzt bestellen!

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Krumke, Sven Oliver
Noltemeier, Hartmut

Weitere Infos & Material

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

Prof. Dr. Sven Oliver Krumke, Technische Universität Kaiserslautern

Prof. Dr. Hartmut Noltemeier, Universität Würzburg

Ihre Fragen, Wünsche oder Anmerkungen
Vorname*
Nachname*
Ihre E-Mail-Adresse*
Kundennr.
Ihre Nachricht*
Lediglich mit * gekennzeichnete Felder sind Pflichtfelder.
Wenn Sie die im Kontaktformular eingegebenen Daten durch Klick auf den nachfolgenden Button übersenden, erklären Sie sich damit einverstanden, dass wir Ihr Angaben für die Beantwortung Ihrer Anfrage verwenden. Selbstverständlich werden Ihre Daten vertraulich behandelt und nicht an Dritte weitergegeben. Sie können der Verwendung Ihrer Daten jederzeit widersprechen. Das Datenhandling bei Sack Fachmedien erklären wir Ihnen in unserer Datenschutzerklärung.