Abteilung
Betriebssysteme und Verteilte Systeme

Publications: Details

Document Description

Abstract

Kurzfassung

Full Text

Document Description

Author:	Günther Stiege
Title:	Graphen und Graphalgorithmen
Edition	12 (vorläufig / preliminary)
Kind of Publication:	Skript / Lecture Notes
Date:	Several versions. See Full Text
Institution:	Universität Oldenburg, Graphen und Netzwerke
Pages, Language	150, German
Keywords:	Graph theory, graph algorithm
CR Classification:	E.1.[Data Structures]: Graphs and Networks; G.2.2 [Graph Theory]
General Terms (ACM):	Algorithms, theory

Kurzfassung

Skript zur Vorlesung "`Graphen und Graphalgorithmen"'. Inhalt: Grundbegriffe, Darstellungen, Wege und Zusammenhangskomponenten, Tiefensuche, Breitensuche, Standard a-Zerlegung, Die Periode einer Zusammenhangskomponente, Partitionen und Trennung, Mengertheorie, Höhere Zerlegungen.

Abstract

Lecture note corrsponding to the course ``Graphs and Graph Algorithms''. Content: Basics, Representations, Paths and Connected Components, Depth-first Search, Breadth-first Search, Standard a-decomposition, The Period of a Connected Component, Partition and Separation, Menger Theory, Higher Decompositions.

Download full text

July 2004. Preliminary, incomplete, and partially inconsistent version.
PostScript, gzip'ed (402 KBytes)

Last change: Dec.14 1998 Stiege