Sven Oliver Krumke, Hartmut Noltemeier

Graphentheoretische Konzepte und Algorithmen (eBook, PDF)

• Format: PDF

Produktbeschreibung

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 - Netzwerkdesign und Routing - Planare Graphen - Graphtransformationen - Baumweite

Die Zielgruppe Studierende der Mathematik, Informatik und der Wirtschaftswissenschaften an Fachhochschulen und Universitäten Die Autoren 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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Vieweg+Teubner Verlag
• Seitenzahl: 431
• Erscheinungstermin: 13. Juni 2012
• Deutsch
• ISBN-13: 9783834822642
• Artikelnr.: 37493135

Autorenporträt

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

Inhaltsangabe

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.- Netzwerkdesign und Routing.- Planare Graphen.- Graphtransformationen.- Baumweite.