OPUS


Volltext-Downloads (blau) und Frontdoor-Views (grau)

Chordale Graphen : Eigenschaften und Algorithmen

  • In dieser Arbeit wird die Klasse der Chordalen Graphen vorgestellt. Dafür werden zunächst einige Grundlagen zu den Chordalen Graphen vorgestellt wie wichtige Definitionen, Eigenschaften, einige Sätze zu dieser Graphenklasse und ein Überblick über wichtige Literatur. Anschließend wird beschrieben, wie man Chordale Graphen erkennen kann und mit welchen anderen Graphenklassen sie im Zusammenhang stehen. Abschließend wird noch auf zwei der bekanntesten Algorithmen für Chordale Graphen eingegangen.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar

Statistics

frontdoor_oas
Metadaten
Author:Maria Milaschewski
URN:urn:nbn:de:bsz:mit1-opus-30046
Document Type:Bachelor Thesis
Language:German
Date of Publication (online):2013/07/16
Publishing Institution:Hochschule Mittweida
Release Date:2013/07/16
GND Keyword:Graph; Graphentheorie; Algorithmus
Institutes:03 Mathematik / Naturwissenschaften / Informatik
DDC classes:510 Mathematik
Open Access:Frei zugänglich
Licence (German):License LogoUrheberrechtlich geschützt