Netzwerke. Ein spezielles Gebiet der Graphentheorie Staatsexamensarbeit
-
- Taschenbuch ausgewählt
- eBook
-
Sprache:Deutsch
47,95 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
03.07.2009
Abbildungen
mit 15 Farbabbildungen 210 mm
Verlag
GRINSeitenzahl
80
Maße (L/B/H)
21/14,8/0,6 cm
Gewicht
129 g
Auflage
4. Auflage
Sprache
Deutsch
ISBN
978-3-640-36173-1
Examensarbeit aus dem Jahr 2007 im Fachbereich Mathematik - Angewandte Mathematik, Note: 1-, Universität Hamburg, 4 Quellen im Literaturverzeichnis, Sprache: Deutsch, Abstract: Einleitung Die vorliegende Arbeit soll einen Einblick in die Graphentheorie geben. Dabei wird insbesondere auf Netzwerke als graphische Darstellungsform eingegangen. Bevor aber ein Blick auf die Netzwerke geworfen werden kann, sollen in Kapitel 1 einige Grundbegriffe der Graphentheorie erläutert werden. Diese Grundbegriffe wurden im Jahr 1736 eingeführt als Leonard Euler sein "Königsberger Brückenproblem" veröffentlichte in dem er versucht, einen Rundweg durch die Stadt Königsberg zu finden, ohne dabei eine der sieben Brücken zweimal passieren zu müssen. Am Ende de Rundganges sollte sich der Spaziergänger am Ausgangspunkt wiederfinden. Euler zeigt durch die Übertragung des Königsberger Stadtplanes in einen ungerichteten Graphen, dass es einen solchen Weg nicht gibt. Die von Euler eingeführten Begriffe lassen sich aber auch auf gerichtete Graphen übertragen, die in Kapitel 2 behandelt werden. Weiterhin soll in diesem Kapitel der Begriff des Turniers erläutert werden. Im 3. Kapitel werden schließlich die Netzwerke thematisiert. Der Leser wird mit Begriffen wie "Flüsse" und "Schnitte" vertraut gemacht, um den Maximum-Fluss-Minimum-Schnitt-Satz von Ford und Fulkerson beweisen zu können. In einem ausführlichen Beispiel ist dann der Algorithmus von Ford und Fulkerson dargestellt. Kapitel 4 befasst sich mit "trennenden Mengen". Der Schwerpunkt dieses Kapitels liegt auf dem Satz von Menger und den daraus resultierenden Folgerungen, die mit dem Maximum-Fluss-Minimum-Schnitt-Satz des vorherigen Kapitels bewiesen werden können. Zum Schluss werden im 5. Kapitel die bisher erzielten Ergebnisse auf zwei Bespiele angewendet. In beiden Beispielen steht der Maximum-Fluss-Minimum-Schnitt-Satz im Vordergrund.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.
Jetzt verkaufenKundinnen und Kunden meinen
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kund*innen durch Ihre Meinung
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice