Entfernen von Knoten in Graphen

Authors: 
Feist. Rico
Year: 
2014
Language: 
German
Abstract: 
Werden in einem Graphen Knoten entfernt, so ändert sich die Struktur des Graphen, bis hin zum Auseinanderbrechen. Durch das Erstellen neuer Kanten wird diesem Effekt entgegengewirkt. In dieser Bachelorarbeit wurde ein Algorithmus entwickelt, mit dem diese Kanten möglichst effizient, dabei aber stabil, erstellt werden können.
AttachmentSize
bachelorarbeit_rico_feist.pdf1.16 MB