Universität Oldenburg
Fachbereich Informatik

Publications: Details

Document Description

Author: Günther Stiege
Title: Graphen und Graphalgortihmen
Kind of Publication: Book. Shaker Verlag, 2006. Reihe Informatik. ISBN 3-8322-5113-8.
Date: 2006
Institution: Universiät Oldenburg
Pages, Language 214, German
Keywords: Graph theory, graph algorithm, graph decomposition
CR Classification: E.1 [Data Structures]: Graphs and Networks; G.2.2 [Graph Theory]: Graph algorithms
General Terms (ACM): Theory, Algorithm
up

Abstract

The book introduces general graphs as the basic concept. In these, vertices are joined by undirected edges or directed arcs. Multiple edges/arcs are permitted. The elementary part of the book presents basics, paths and simple connectedness, depth-first search and breadth-first search, double connectedness, periods, partitions. The non-elemntars part treats Menger theory, decomposition into components of higher connectedness, algorithms to find such components.

Kurzfassung

Das Buch führt als neuen Begriff allgemeine Graphen ein. Das sind Graphen, in denen ungerichtete Kanten und gerichtete Bögen gemischt aufteten dürfen, auch mehrfach zwischen zwei Knoten. Im elementaren Teil werden Grundlagen, Wege und einfacher Zusammenhang, Tiefen- und Breitensuche, zweifacher Zusammenhang, Perioden sowie Partitionen behandelt. Der nicht-elemtare Teil umfaßt Mengertheorie, Zerlegung in Komponenten höheren Zusammenhangs sowie Algorithmen zur Gewinnung höherer Zusammenhangskomponenten.
up

Download

up

Remarks

None.
up


Last change: 2006/07/01 (Stiege)