Volker Turau's Algorithmische Graphentheorie PDF

By Volker Turau

ISBN-10: 348659057X

ISBN-13: 9783486590579

Jedes method, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden. Viele Anwendungen erfordern effiziente Algorithmen zur Verarbeitung derartiger Systeme. Der Schwerpunkt dieser Einführung in die algorithmische Graphentheorie liegt in der praktischen Anwendung der Algorithmen innerhalb der Informatik. Die Algorithmen sind in kompakter shape in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine objektorientierte Programmiersprache wie Java oder C# leicht macht. Die praktische Relevanz der behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstlicher Intelligenz, Betriebssystemen, Computernetzwerken, world-wide-web, examine sozialer Netzwerke und Operations learn demonstriert. Neun Kapitel decken die wichtigsten Teilgebiete der algorithmischen Graphentheorie ab. Das Buch enthält rund three hundred Übungsaufgaben in verschiedenen Schwierigkeitsgraden, für das Bachelor- und das Masterstudium. Die ausführlichen Lösungen befinden sich in einem Anhang.

Show description

Read or Download Algorithmische Graphentheorie PDF

Best mathematics books

Download e-book for kindle: Taschenbuch der Mathematik und Physik, 5. Auflage by Ekbert Hering, Rolf Martin, Martin Stohrer

Das Nachschlagewerk f? r Studium und Beruf stellt wichtige Zusammenh? nge und Formeln der Mathematik, Physik, Chemie sowie die Grundlagen der Technik dar. Ebenfalls ber? cksichtigt werden die Gebiete der Optoelektronik, Nachrichtentechnik und Informatik. H? ufig gebrauchte Stoffwerte, Konstanten und Umrechnungen von Einheiten sowie die Eigenschaften der chemischen Elemente sind f?

Ihar A. Miklashevich's Micromechanics of Fracture in Generalized Spaces PDF

Via the certain research of the fashionable improvement of the mechanics of deformable media are available the deep inner contradiction. From the single hand it really is declared that the deformation and fracture are the hierarchical techniques that are associated and unite a number of structural and scale degrees. From the opposite hand the sequential research of the hierarchy of the deformation and destruction isn't really performed.

Additional resources for Algorithmische Graphentheorie

Example text

H. es müssen in jedem Schritt alle Paare von Ecken überprüft werden. Die ... Übergang 2 34 Einführung Wieso produziert dieses Verfahren den transitiven Abschluß? Der Korrektheitsbeweis wird mit Hilfe des folgenden Lemmas erbracht. Um vollständige Induktion anzuwenden, wird eine etwas stärkere Aussage bewiesen. Lemma. Für l 0,1,... ,n gilt: In wenn es in G einen Weg von i nach j verwendet. , 1} genau dann eine Kante welcher nur Ecken aus der Beweis. Der Beweis erfolgt durch vollständige Induktion nach l.

6: Ein Graph und Einführung Untergraph ein induzierter Spezielle Graphen Ein ungerichteter Graph heißt zusammenhängend, falls es für jedes Paar e, / von Ecken einen Weg von e nach / gibt. , Es zerlegt werden, so daß die von Ei induzierten Untergraphen zusammenhängend sind. Dazu bilde man folgende Relation: e, f £ E sind äquivalent, falls es einen Weg von e nach / gibt. Dies ist eine Äquivalenzrelation. Die von den Äquivalenzklassen dieser Relation induzierten Untergraphen sind zusammenhängend. Man nennt sie die Zusammenhangskomponenten.

Ein Wurzelbaum ist ein Baum, bei dem eine Ecke als Wurzel ausgezeichnet ist. Von der Ein Wurzel verschiedene Ecken mit Grad 1 nennt Ein gerichteter Graph B heißt ein Wurzelbaum ist und wenn Baum, es in B wenn von man Blätter. 7: Der Petersen 25 Graph gibt. In einem gerichteten Baum hat jede Ecke außer der Wurzel den Eingrad 1. 8 zeigt einen gerichteten Baum, bei dem der Ausgrad jeder Ecke höchstens zwei ist. Solche Bäume nennt man Binärbäume. Binärbäume finden große Anwendung in der Informatik.

Download PDF sample

Algorithmische Graphentheorie by Volker Turau


by Robert
4.1

Rated 4.25 of 5 – based on 21 votes