Hugendubel.info - Die B2B Online-Buchhandlung 

Merkliste
Die Merkliste ist leer.
Bitte warten - die Druckansicht der Seite wird vorbereitet.
Der Druckdialog öffnet sich, sobald die Seite vollständig geladen wurde.
Sollte die Druckvorschau unvollständig sein, bitte schliessen und "Erneut drucken" wählen.

Graphen- und Netzwerkoptimierung

BuchKartoniert, Paperback
265 Seiten
Deutsch
Springer Spektrumerschienen am18.02.2010
"Alle Wege führen nach Rom!" Aber welcher ist der beste - wie findet mein Navi den Weg überhaupt? Und was ist mit einer Rundreise durch Europas Hauptstädte?



Diese Fragen bilden nur einen kleinen Teilaspekt der Themen dieses Buches. Anhand vieler Praxissituationen werden die Begriffe der Graphentheorie und Netzwerkoptimierung eingeführt und die aufgeworfenen Probleme anschließend mit Hilfe von Algorithmen gelöst.



Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enthält eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer Optimalität.



Spezielle mathematische Vorkenntnisse sind nicht erforderlich: Sämtliche Begriffe und Methoden werden auf verständliche Weise eingeführt. Das so erworbene Wissen kann anhand zahlreicher Übungsaufgaben und deren Lösungen vertieft und überprüft werden.
mehr
Verfügbare Formate
BuchKartoniert, Paperback
EUR27,99
E-BookPDF1 - PDF WatermarkE-Book
EUR19,99

Produkt

Klappentext"Alle Wege führen nach Rom!" Aber welcher ist der beste - wie findet mein Navi den Weg überhaupt? Und was ist mit einer Rundreise durch Europas Hauptstädte?



Diese Fragen bilden nur einen kleinen Teilaspekt der Themen dieses Buches. Anhand vieler Praxissituationen werden die Begriffe der Graphentheorie und Netzwerkoptimierung eingeführt und die aufgeworfenen Probleme anschließend mit Hilfe von Algorithmen gelöst.



Das Buch richtet sich an Studierende der Mathematik und Informatik in den ersten Semestern sowie an interessierte Praktiker. Es enthält eine Vielzahl an Anwendungsbeispielen sowie wichtige in der Praxis relevanten Algorithmen mit dem Beweis ihrer Optimalität.



Spezielle mathematische Vorkenntnisse sind nicht erforderlich: Sämtliche Begriffe und Methoden werden auf verständliche Weise eingeführt. Das so erworbene Wissen kann anhand zahlreicher Übungsaufgaben und deren Lösungen vertieft und überprüft werden.
Zusammenfassung
Spezielle mathematische Vorkenntnisse sind nicht erforderlich

Verständliche Einführung in die wesentlichen Begriffe und Methoden der algorithmischen Graphentheorie

Mit zahlreichen Beispielen, Übungsaufgaben und Lösungen

Includes supplementary material: sn.pub/extras
Details
ISBN/GTIN978-3-8274-2422-8
ProduktartBuch
EinbandartKartoniert, Paperback
Erscheinungsjahr2010
Erscheinungsdatum18.02.2010
Seiten265 Seiten
SpracheDeutsch
Gewicht431 g
IllustrationenXII, 265 S.
Artikel-Nr.11260080

Inhalt/Kritik

Inhaltsverzeichnis
Erste Orientierung in der Graphentheorie.- Tiefen- und Breitensuche.- Das Minimal-Spannende-Baum-Problem.- Euler-Touren und -Wege.- Noch zwei Rundreise-Probleme.- Planarität.- Knotenfärbung.- Gerichtete Graphen und Turniergraphen.- Kürzeste Wege.- Maximale Flüsse.- Kostenminimale Flüsse.- Maximale Matchings.- Lösungshinweise.mehr

Schlagworte

Autor

Christina Büsing studierte Mathematik als Stipendiatin des Cusanuswerks in Münster, Madrid und Berlin, bevor sie 2007 eine Promotion an der Technischen-Universität Berlin im Bereich der kombinatorischen Optimierung aufnahm. Dort beschäftigt sie sich im Rahmen des Graduiertenkollegs "Methods for Discrete Structures" mit dem Konzept der robusten Optimierung und deren Anwendungen auf Praxisprobleme.