Read e-book online Algorithmische Graphentheorie (De Gruyter Studium) (German PDF

By Volker Turau,Christoph Weyer

ISBN-10: 3110417278

ISBN-13: 9783110417272

Jedes method, 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

Best combinatorics books

Principles and Techniques in Combinatorics by Chen Chuan-Chong PDF

A textbook appropriate for undergraduate classes. The fabrics are awarded very explicitly in order that scholars will locate it really easy to learn. quite a lot of examples, approximately 500 combinatorial difficulties taken from a variety of mathematical competitions and workouts also are integrated. Contents:Permutations and CombinationsBinomial Coefficients and Multinomial CoefficientsThe Pigeonhole precept and Ramsey NumbersThe precept of Inclusion and ExclusionGenerating FunctionsRecurrence RelationsReadership: Undergraduates, graduates and mathematicians.

Get Graph Theory and Interconnection Networks PDF

The development of enormous scale built-in circuit expertise has enabled the development of advanced interconnection networks. Graph idea offers a basic software for designing and examining such networks. Graph conception and Interconnection Networks presents an intensive knowing of those interrelated subject matters.

Walks on Ordinals and Their Characteristics: 263 (Progress - download pdf or read online

The walks on ordinals and research in their features is a topic subject began via the writer a few 20 years in the past for you to disprove a specific extension of the Ramsey theorem. an additional research has proven even though that the ensuing process is kind of priceless in detecting severe mathematical gadgets in contexts the place in simple terms tough classifications are attainable.

Patrick Knupp,Kambiz Salari's Verification of Computer Codes in Computational Science and PDF

How can one be guaranteed that machine codes that resolve differential equations are right? average perform utilizing benchmark trying out not offers complete insurance simply because modern day construction codes clear up extra advanced equations utilizing extra strong algorithms. via verifying the order-of-accuracy of the numerical set of rules applied within the code, you can become aware of such a lot any coding mistake that may hinder right strategies from being computed.

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

Sample text

Download PDF sample

Algorithmische Graphentheorie (De Gruyter Studium) (German Edition) by Volker Turau,Christoph Weyer


by Jeff
4.4

Rated 4.72 of 5 – based on 8 votes