Tom Morris Feist:

Bestimmung von Schnittpunkten in periodischen topologischen Graphen auf dem Zylinder

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.

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