Springe direkt zu Inhalt

Guillermo Vallejos:

Graphisomorphieproblem mittels Individualisierung mit Verfeinerung

Kurzbeschreibung

Im Fokus meiner Bachelorarbeit steht die Methode der Individualisierung mit Verfeinerung, welche von den meisten praktischen Algorithmen verwendet wird, um zwei Graphen auf Isomorphie zu testen. Die Grundbegriffe zum Verständnis des Graphisomorphieproblems werden erläutert. Ein Ziel der Arbeit ist die algorithmische Darstellung der Methode und ihrer Bestandteile mit mathematischen Grundlagen. Anschließend wird ein Algorithmus vorgestellt, der sich dem Graphisomorphieproblem widmet, in dem - in einem mit einfachen Mitteln erklärten Black-Box-Modell und anhand von Suchbäumen mit gefärbten Blättern - dieses in reduzierter und damit vereinfachter Form angegangen und gelöst wird.

Abschluss
Bachelor of Science (B.Sc.)
Abgabedatum
16.11.2021