Test von Graphen auf Planarität

Der Fokus der Studienarbeit liegt auf einem einfachen Algorithmus, der im Rahmen eines Proseminars an der Universität Ulm vorgestellt wird. Die Untersuchung erfolgt im Kontext der theoretischen Informatik und beleuchtet die grundlegenden Prinzipien sowie die Anwendbarkeit des Algorithmus. Ziel ist es, ein tieferes Verständnis für algorithmische Strukturen und deren praktische Relevanz zu fördern. Die Arbeit bietet somit wertvolle Einblicke in die Grundlagen der Informatik und deren Anwendungen.