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 learn 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 or Download Algorithmische Graphentheorie (De Gruyter Studium) (German Edition) PDF

Similar combinatorics books

Handbook of Product Graphs, Second Edition (Discrete Mathematics and Its Applications)

Instruction manual of Product Graphs, moment version examines the dichotomy among the constitution of goods and their subgraphs. It additionally gains the layout of effective algorithms that realize items and their subgraphs and explores the connection among graph parameters of the product and components. commonly revised and multiplied, the instruction manual offers complete proofs of many very important effects in addition to up to date study and conjectures.

Symmetries, Integrable Systems and Representations: 40 (Springer Proceedings in Mathematics & Statistics)

This quantity is the results of overseas workshops; limitless research eleven – Frontier of Integrability – held at college of Tokyo, Japan in July twenty fifth to twenty ninth, 2011, and Symmetries, Integrable platforms and Representations held at Université Claude Bernard Lyon 1, France in December thirteenth to sixteenth, 2011.

Combinatorics: Ancient & Modern

Who first awarded Pascal's triangle? (It used to be now not Pascal. )Who first offered Hamiltonian graphs? (It was once now not Hamilton. )Who first awarded Steiner triple structures? (It was once no longer Steiner. )The heritage of arithmetic is a well-studied and colourful quarter of study, with books and scholarly articles released on a number of points of the topic.

Monomial Algebras, Second Edition (Chapman & Hall/CRC Monographs and Research Notes in Mathematics)

Monomial Algebras, moment variation provides algebraic, combinatorial, and computational equipment for learning monomial algebras and their beliefs, together with Stanley–Reisner earrings, monomial subrings, Ehrhart earrings, and blowup algebras. It emphasizes square-free monomials and the corresponding graphs, clutters, or hypergraphs.

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

Sample text

Download PDF sample

Rated 4.25 of 5 – based on 10 votes