Cantitate/Preț
Produs

Graphentheoretische Konzepte und Algorithmen

Autor Sven Oliver Krumke, Hartmut Noltemeier
de Limba Germană Paperback – 13 iun 2012
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.
Citește tot Restrânge

Preț: 37869 lei

Preț vechi: 47336 lei
-20% Nou

Puncte Express: 568

Preț estimativ în valută:
7249 7897$ 6081£

Carte tipărită la comandă

Livrare economică 18 decembrie 24 - 01 ianuarie 25

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783834818492
ISBN-10: 3834818496
Pagini: 441
Ilustrații: X, 431 S. 412 Abb.
Dimensiuni: 168 x 240 x 25 mm
Greutate: 0.7 kg
Ediția:3. Aufl. 2012
Editura: Vieweg+Teubner Verlag
Colecția Vieweg+Teubner Verlag
Locul publicării:Wiesbaden, Germany

Public țintă

Upper undergraduate

Cuprins

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.

Notă biografică

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

Textul de pe ultima copertă

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.

Caracteristici

Der fundierte Einstieg in die Graphentheorie mit Aufgaben und Lösungen Graphen als Modellierungswerkzeuge für verschiedene Anwendungen Effiziente Verfahren zur Lösung graphentheoretischer Probleme