Tom Morris Feist

Bestimmung von Schnittpunkten in periodischen topologischen Graphen auf dem Zylinder

Betreuer: Prof. Dr. Günter Rote
Abschluss: Bachelor of Science (B.Sc.)
Abgabedatum: 30.10.2015

Kurzbeschreibung

Ein topologischer Graph ist die Projektion eines Graphen auf eine Oberfläche, so dass jeder Knoten auf einen eindeutigen Punkt und jede Kante auf eine einfache Kurve auf der Oberfläche abgebildet wird. Es wird ein Algorithmus gegeben, um für eine Menge von bis auf Homeomorphie der Kurven äquivalenten topologischen Graphen auf dem Zylinder die minimale Menge an erforderlichenSchnittpunkten zwischen den jeweiligen Kurven zu bestimmen.