Graphentheoretische Konzepte und Algorithmen
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
- PDF / 3,765,393 Bytes
- 439 Pages / 476.22 x 680.315 pts Page_size
- 87 Downloads / 324 Views
Die "Leitfäden der Informatik" behandeln • Themen aus der Theoretischen, Praktischen und Technischen Informatik entsprechend dem aktuellen Stand der Wissenschaft in einer systematischen und fundierten Darstellung des jeweiligen Gebietes. • Methoden und Ergebnisse der Informatik, ausgearbeitet und dargestellt aus der Sicht der Anwendung in einer für Anwender verständlichen, exakten und präzisen Form. Die Bände der Reihe wenden sich zum einen als Grundlage und Ergänzung zu Vorlesungen der Informatik an Studierende und Lehrende in Informatik-Studiengängen an Hochschulen, zum anderen an „Praktiker“, die sich einen Überblick über die Anwendungen der Informatik (-Methoden) verschaffen wollen; sie dienen aber auch in Wirtschaft, Industrie und Verwaltung tätigen Informatikerinnen und Informatikern zur Fortbildung in praxisrelevanten Fragestellungen ihres Faches.
Sven Oliver Krumke • Hartmut Noltemeier
Graphentheoretische Konzepte und Algorithmen 3. Auflage
Prof. Dr. Sven Oliver Krumke Technische Universität Kaiserslautern Deutschland
ISBN 978-3-8348-1849-2 DOI 10.1007/978-3-8348-2264-2
Prof. Dr. Hartmut Noltemeier Universität Würzburg Deutschland
ISBN 978-3-8348-2264-2 (eBook)
Die Deutsche Nationalbibliothek verzeichnet diese Publikation in der Deutschen Nationalbibliografie; detaillierte bibliografische Daten sind im Internet über http://dnb.d-nb.de abrufbar. Springer Vieweg © Vieweg+Teubner Verlag | Springer Fachmedien Wiesbaden 2005, 2009, 2012 Das Werk einschließlich aller seiner Teile ist urheberrechtlich geschützt. Jede Verwertung, die nicht ausdrücklich vom Urheberrechtsgesetz zugelassen ist, bedarf der vorherigen Zustimmung des Verlags. Das gilt insbesondere für Vervielfältigungen, Bearbeitungen, Übersetzungen, Mikroverfilmungen und die Einspeicherung und Verarbeitung in elektronischen Systemen. Die Wiedergabe von Gebrauchsnamen, Handelsnamen, Warenbezeichnungen usw. in diesem Werk berechtigt auch ohne besondere Kennzeichnung nicht zu der Annahme, dass solche Namen im Sinne der Warenzeichen- und Markenschutz-Gesetzgebung als frei zu betrachten wären und daher von jedermann benutzt werden dürften. Einbandentwurf: KünkelLopka GmbH, Heidelberg Gedruckt auf säurefreiem und chlorfrei gebleichtem Papier Springer Vieweg ist eine Marke von Springer DE. Springer DE ist Teil der Fachverlagsgruppe Springer Science+Business Media www.springer-vieweg.de
Vorwort Graphen und Netzwerke sind wichtige Modellierungs-Werkzeuge in natur-, ingenieur-, wirtschaftsund sozialwissenschaftlichen Problembereichen. Der Entwurf und die Analyse von effizienten Methoden zur Lösung von »Problemen auf Graphen« sind daher Schlüssel zur Lösung vieler praktischer 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ürzburg und Kaiserslautern gehalten haben, sowie dem Selbstudienkurs »Graphentheoretische Konzepte und
Data Loading...