- AutorIn
- Rico Feist
- Titel
- Entfernen von Knoten in Graphen
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:15-qucosa2-170670
- Schriftenreihe
- Abschluss- und Qualifikationsarbeiten aus der Fakultät für Mathematik und Informatik
- Datum der Einreichung
- 25.03.2014
- Abstract (DE)
- 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.
- Freie Schlagwörter (DE)
- Graphen, Knoten, Kanten, Algorithmus
- Klassifikation (DDC)
- 000
- BetreuerIn Hochschule / Universität
- Prof. Gerik Scheuermann
- Den akademischen Grad verleihende / prüfende Institution
- Universität Leipzig, Leipzig
- Version / Begutachtungsstatus
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:15-qucosa2-170670
- Veröffentlichungsdatum Qucosa
- 23.01.2018
- Dokumenttyp
- Bachelorarbeit
- Sprache des Dokumentes
- Deutsch