Sie sind hier
E-Book

Netzwerke. Ein spezielles Gebiet der Graphentheorie

Ein spezielles Gebiet der Graphentheorie

AutorSandra Riedemann
VerlagGRIN Verlag
Erscheinungsjahr2008
Seitenanzahl76 Seiten
ISBN9783638054287
FormatPDF/ePUB
Kopierschutzkein Kopierschutz/DRM
GerätePC/MAC/eReader/Tablet
Preis8,99 EUR
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.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch

Weitere E-Books zum Thema: Mathematik - Algorithmik - Arithmetik

Operations Research

E-Book Operations Research
Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Operations Research

E-Book Operations Research
Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Operations Research

E-Book Operations Research
Linearoptimierung Format: PDF

Linearoptimierung wird als mathematische Methode innerhalb des Operations Research bei der Mengenplanung für Absatz und Produktion sowie für Transport-, Netzfluss- oder Maschinenbelegungs-Probleme…

Gewöhnliche Differenzialgleichungen

E-Book Gewöhnliche Differenzialgleichungen
Differenzialgleichungen in Theorie und Praxis Format: PDF

Im Anschluss an Vorlesungen in Analysis und Linearer Algebra folgen an nahezu allen technischen und wirtschaftswissenschaftlich orientierten Studiengängen an Hochschulen und Universitäten als eine…

Mathematik für Informatiker

E-Book Mathematik für Informatiker
Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Mathematik für Informatiker

E-Book Mathematik für Informatiker
Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Mathematik für Informatiker

E-Book Mathematik für Informatiker
Format: PDF

Die Informatik entwickelt sich in einer unglaublichen Geschwindigkeit. Häufig ist die Mathematik Grundlage von Neuerungen. Deshalb ist sie unverzichtbares Werkzeug jedes Informatikers und Pflichtfach…

Weitere Zeitschriften

Menschen. Inklusiv leben

Menschen. Inklusiv leben

MENSCHEN. das magazin informiert über Themen, die das Zusammenleben von Menschen in der Gesellschaft bestimmen -und dies konsequent aus Perspektive der Betroffenen. Die Menschen, um die es geht, ...

cards Karten cartes

cards Karten cartes

Die führende Zeitschrift für Zahlungsverkehr und Payments – international und branchenübergreifend, erscheint seit 1990 monatlich (viermal als Fachmagazin, achtmal als ...

küche + raum

küche + raum

Internationale Fachzeitschrift für Küchenforschung und Küchenplanung. Mit Fachinformationen für Küchenfachhändler, -spezialisten und -planer in Küchenstudios, Möbelfachgeschäften und den ...

Das Hauseigentum

Das Hauseigentum

Das Hauseigentum. Organ des Landesverbandes Haus & Grund Brandenburg. Speziell für die neuen Bundesländer, mit regionalem Schwerpunkt Brandenburg. Systematische Grundlagenvermittlung, viele ...

Der Steuerzahler

Der Steuerzahler

Der Steuerzahler ist das monatliche Wirtschafts- und Mitgliedermagazin des Bundes der Steuerzahler und erreicht mit fast 230.000 Abonnenten einen weitesten Leserkreis von 1 ...

die horen

die horen

Zeitschrift für Literatur, Kunst und Kritik."...weil sie mit großer Aufmerksamkeit die internationale Literatur beobachtet und vorstellt; weil sie in der deutschen Literatur nicht nur das Neueste ...

Die Versicherungspraxis

Die Versicherungspraxis

Behandlung versicherungsrelevanter Themen. Erfahren Sie mehr über den DVS. Der DVS Deutscher Versicherungs-Schutzverband e.V, Bonn, ist der Interessenvertreter der versicherungsnehmenden Wirtschaft. ...

DSD Der Sicherheitsdienst

DSD Der Sicherheitsdienst

Der "DSD – Der Sicherheitsdienst" ist das Magazin der Sicherheitswirtschaft. Es erscheint viermal jährlich und mit einer Auflage von 11.000 Exemplaren. Der DSD informiert über aktuelle Themen ...

rfe-Elektrohändler

rfe-Elektrohändler

rfe-Elektrohändler ist die Fachzeitschrift für die CE- und Hausgeräte-Branche. Wichtige Themen sind: Aktuelle Entwicklungen in beiden Branchen, Waren- und Verkaufskunde, Reportagen über ...

Euphorion

Euphorion

EUPHORION wurde 1894 gegründet und widmet sich als „Zeitschrift für Literaturgeschichte“ dem gesamten Fachgebiet der deutschen Philologie. Mindestens ein Heft pro Jahrgang ist für die ...