Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.18419/opus-11367
Langanzeige der Metadaten
DC Element | Wert | Sprache |
---|---|---|
dc.contributor.author | Holderbach, Samuel | - |
dc.date.accessioned | 2021-03-31T07:12:17Z | - |
dc.date.available | 2021-03-31T07:12:17Z | - |
dc.date.issued | 2020 | de |
dc.identifier.other | 1752984501 | - |
dc.identifier.uri | http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-ds-113840 | de |
dc.identifier.uri | http://elib.uni-stuttgart.de/handle/11682/11384 | - |
dc.identifier.uri | http://dx.doi.org/10.18419/opus-11367 | - |
dc.description.abstract | Ein Minor ist ein Graph, der aus einem Teilgraphen eines anderen Graphen durch die Kontraktion von Kanten entsteht [Moh06]. In der Graphentheorie spielen Minoren eine äußerst wichtige Rolle. Beispielsweise kann man feststellen, ob es möglich ist, einen Graphen überschneidungsfrei in eine Ebene einzuzeichnen, indem man prüft, ob dieser weder den vollständigen Graphen K_5 noch den vollständigen bipartiten Graphen K_3,3 als Minor enthält. Trotz ihrer Relevanz für die Graphentheorie ist die Minorenrelation weniger intuitiv als zum Beispiel die Teilgraphen- oder die Unterteilungsrelation. Im Zuge meiner Bachelorarbeit habe ich deshalb ein Spiel mit dem Namen Minorfinder als Teil einer Kollektion kleiner Rätsel-Computerspiele entworfen, bei dem interaktiv Minoren in anderen Graphen gesucht werden können. Minorfinder lehnt sich dabei an Untangle an; ein Spiel, bei dem man Graphen planar in die Ebene legen muss, welches ebenfalls in der Spielekollektion zu finden ist. | de |
dc.language.iso | de | de |
dc.rights | info:eu-repo/semantics/openAccess | de |
dc.subject.ddc | 004 | de |
dc.title | Interaktive Kantenkontraktion für Minorensuche | de |
dc.title.alternative | Interactive Contraction of edges for minor detection | en |
dc.type | bachelorThesis | de |
ubs.fakultaet | Informatik, Elektrotechnik und Informationstechnik | de |
ubs.institut | Institut für Formale Methoden der Informatik | de |
ubs.publikation.seiten | 42 | de |
ubs.publikation.typ | Abschlussarbeit (Bachelor) | de |
Enthalten in den Sammlungen: | 05 Fakultät Informatik, Elektrotechnik und Informationstechnik |
Dateien zu dieser Ressource:
Datei | Beschreibung | Größe | Format | |
---|---|---|---|---|
SamuelHolderbach_BScArbeit_2021.pdf | 582,82 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.