By Volker Turau,Christoph Weyer

Jedes approach, das aus diskreten Zuständen oder Objekten und Beziehungen zwischen diesen besteht, kann als Graph modelliert werden.

Diese Darstellung ermöglicht den Einsatz graphentheoretischer Algorithmen. Das vorliegende Buch stellt die grundlegenden Algorithmen zur Lösung graphentheoretischer Problemstellungen anhand praktischer Beispiele aus der Informatik vor. Die Algorithmen sind in kompakter shape in einer programmiersprachennahen Notation dargestellt, die eine Übertragung in eine konkrete Implementierung leicht macht. Die praktische Relevanz der behandelten Algorithmen wird in vielen Anwendungen aus Gebieten wie Compilerbau, Künstlicher Intelligenz, Betriebssystemen, Computernetzwerken, Suchmaschinen, examine sozialer Netzwerke und Operations study demonstriert. Elf Kapitel decken die wichtigsten Teilgebiete der Algorithmischen Graphentheorie ab. Die vorliegende vierte, erweiterte und überarbeitete Auflage des Buches zeichnet sich unter anderem durch ein neues umfangreiches Kapitel über Entwurfsmethoden der Algorithmischen Graphentheorie aus.

Das Buch enthält 280 Übungsaufgaben in verschiedenen Schwierigkeitsgraden, für das Bachelor- und das Masterstudium. Die ausführlichen Lösungen können kostenlos bezogen werden.



Show description

Read Online or Download Algorithmische Graphentheorie (De Gruyter Studium) (German Edition) PDF

Similar combinatorics books

Moral Calculations: Game Theory, Logic, and Human Frailty (Lecture Notes in Computer Sci.; 1402)

What does online game idea let us know approximately rational habit? Is there one of these factor as rational habit, and if this is the case, is it of any use to us? during this interesting booklet, popular Hungarian economist Laszlo Mero exhibits how online game concept offers perception into such points of human psychology as altruism, pageant, and politics, in addition to its relevance to disparate fields equivalent to physics and evolutionary biology.

Discrete Mathematics: Elementary and Beyond (Undergraduate Texts in Mathematics)

Aimed toward undergraduate arithmetic and desktop technology scholars, this ebook is a wonderful advent to plenty of difficulties of discrete arithmetic. It discusses a couple of chosen effects and techniques, as a rule from parts of combinatorics and graph conception, and it makes use of proofs and challenge fixing to assist scholars comprehend the recommendations to difficulties.

Einführung in die Kryptographie (Springer-Lehrbuch) (German Edition)

Der Band behandelt die aktuellen Techniken der modernen Kryptographie wie Verschlüsselung und digitale Signaturen. Alle mathematischen Grundlagen werden anhand zahlreicher Beispiele und Übungen behandelt, so dass Lesern ein fundiertes Verständnis der modernen Kryptographie vermittelt wird. In die five.

Eine mathematische Theorie der Sudokus (German Edition)

Sudoku puzzles are identified and enjoyed during the international. after they were solved, accomplished Sudokus hardly ever advantage from now on realization from the puzzle-solver. but Sudokus are of significant curiosity to mathematicians as combinatory items. This ebook finds the large type and complexity of Sudokus, in addition to their attractiveness and their deeper mathematical connections.

Additional info for Algorithmische Graphentheorie (De Gruyter Studium) (German Edition)

Sample text

Download PDF sample

Rated 4.03 of 5 – based on 46 votes