Planarität von Graphen - die 'vertex addition'-Methode
-
- Deutsch ausgewählt
17,95 €
inkl. gesetzl. MwSt.,
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
30.04.2013
Verlag
GRINSeitenzahl
44
Maße (L/B/H)
21/14,8/0,4 cm
Gewicht
79 g
Auflage
3. Auflage
Sprache
Deutsch
ISBN
978-3-656-41790-3
Bachelorarbeit aus dem Jahr 2011 im Fachbereich Informatik - Wirtschaftsinformatik, Note: 2,7, FernUniversität Hagen, Sprache: Deutsch, Abstract: Als planarer Graph wird derjenige Graph bezeichnet, der sich in der Ebene darstellen lässt ohne dass sich zwei Kanten des Graphen schneiden. Die ersten Überlegungen zur Planarität finden sich bereits bei Euler und seinem berühmten Polyedersatz. In den letzten Jahrzehnten, insbesondere durch die Entwicklungen im Bereich der Mikrochips (VLSI), wurde die Frage nach der planaren Darstellung eines Graphen immer relevanter. Weitere Anwendungen finden sich in sämtlichen Bereichen in denen Leitungen oder Transportwege (Kanten) zwischen verschiedenen Standorten bzw. Quellen und Senken (Knoten) überschneidungsfrei in einer Ebene gezeichnet bzw. verlegt werden müssen. Zunächst stellt sich allerdings die Frage, ob für einen gegebenen Graphen überhaupt eine planare Darstellung existiert. In der vorliegenden Arbeit wird ein Algorithmus mit linearer Laufzeit präsentiert der prüft, ob sich ein gegebener Graph planar in der Ebene darstellen lässt.
Ein neues Kapitel für Ihre Bücher
Ein neues Kapitel für Ihre Bücher
Schenken Sie Ihren alten Schätzen ein zweites Leben: Einfach Barcode scannen, Versandetikett ausdrucken, Bücher verschicken und Thalia Geschenkkarte erhalten.
Jetzt verkaufenNoch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für Ihr Feedback
Wir nutzen Ihr Feedback, um unsere Produktseiten zu verbessern. Bitte haben Sie Verständnis, dass wir Ihnen keine Rückmeldung geben können. Falls Sie Kontakt mit uns aufnehmen möchten, können Sie sich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice