Fachbereich Informatik  Abteilung
Betriebssysteme und Verteilte Systeme
Universitšt Oldenburg   

Publications: Details


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
up

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.

up

Download full text

up


Last change: Dec.14 1998 Stiege