Refine
Document Type
- Bachelor Thesis (1)
- Master's Thesis (1)
Year of publication
- 2013 (2) (remove)
Language
- German (2)
Keywords
- Graphentheorie (2) (remove)
Institute
Für die Analyse hochkomplexer CID-Spektren und die Aufklärung von Zusammensetzungen verschiedener Einzelverbindungen aus Gemischen in nicht CID-Spektren einer FT-ICR-Massenspektrometrie, können Graphen für die Analyse genutzt werden. Die vorliegende Masterarbeit beschäftigt sich mit der Etablierung einer Methode die hochkomplexen MS-Daten ohne die Notwendigkeit von Expertenwissen automatisiert zu Analysieren. Für die Darstellung werden weiterhin Visualisierungsmöglichkeiten der Graphen und das Alignment der Graphen mit einem selbst implementierten Java-Programm vorgestellt.
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.