GERMAN

Graphentheoretische Konzepte und Algorithmen

By Professor Dr. Sven Oliver Krumke , Professor Dr. Hartmut Noltemeier (auth.)

Book information

Publisher
Vieweg+Teubner
Year
2009
ISBN
978-3-8348-0629-1, 978-3-8348-9592-9
DOI
10.1007/978-3-8348-9592-9
Language
german
Format
PDF
Filesize
3 MB (3178964 bytes)
Edition
2., akt. Aufl.
Pages
X, 407S. 412 Abb..\414
Orientation
yes
Scanned
yes
Time added
2013-08-01 04:00:00
Computer Sciencegeneralgeneral; Computer Science

Description

Diese Einfuhrung in graphentheoretische Grundbegriffe und Basissatze enthalt neben klassischen Resultaten auch neueste Ergebnisse und Themen wie z. B. dynamische Flusse, die in Lehrbuchern bislang unberucksichtigt blieben. Die Prasentation mit zahlreichen Bildern erleichtert das Verstandnis und erhoht fur den Leser die Motivation. Zahlreiche Aufgaben mit Losungen helfen bei der Vertiefung und Einubung des Erlernten. Der Online-Service bietet Ihnen begleitende Materialien wie z. B. JAVA- Applets zum Buch. Der Inhalt Einleitung - Graphentheoretische Grundbegriffe - Wege, Kreise, Zusammenhang - Farbungen und Uberdeckungen - Transitive Hulle und irreduzible Kerne - Baume, Walder, Matroide - Suchstrategien - Kurzeste Wege - Flusse und Stromungen - Matchings - Routing - Planare Graphen - Graphtransformationen Die Zielgruppe Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitaten Die Autoren Prof. Dr. Sven Oliver Krumke, Technische Universitat Kaiserslautern Prof. Dr. Hartmut Noltemeier, Universitat Wurzburg

Similar books