Werden in einem Graphen Knoten entfernt, so müssen auch alle Kanten entfernt werden, die diesen Knoten beinhalten. Dies kann dazu führen, dass Graphen nicht mehr zusammenhängend sind oder sich die Pfadlänge zwischen zwei Knoten verlängert. Um diesen Problemen entgegen zu wirken, müssen entsprechend der Graphenstruktur neue Kanten gezogen werden. Im Rahmen dieser Bachelorarbeit wurde ein Algorithmus entwickelt, der diese Kanten nach festen Regeln erstellt und somit die Struktur eines Graphen erhält, auch wenn Knoten aus diesem entfernt werden.
| Identifer | oai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:17067 |
| Date | 23 January 2018 |
| Creators | Feist, Rico |
| Contributors | Scheuermann, Gerik, Universität Leipzig |
| Source Sets | Hochschulschriftenserver (HSSS) der SLUB Dresden |
| Language | German |
| Detected Language | German |
| Type | info:eu-repo/semantics/publishedVersion, doc-type:bachelorThesis, info:eu-repo/semantics/bachelorThesis, doc-type:Text |
| Rights | info:eu-repo/semantics/openAccess |
| Relation | urn:nbn:de:bsz:15-qucosa2-163403, qucosa:16340 |
Page generated in 0.002 seconds