Open Daily: 10am - 10pm | Alley door pickup 10am - 7pm 3038 Hennepin Ave Minneapolis, MN
612-822-4611

  • Open Daily: 10am - 10pm
    Alley-side Pickup: 10am - 7pm

    3038 Hennepin Ave Minneapolis, MN
    612-822-4611

Open Daily: 10am - 10pm | Alley-side Pickup: 10am - 7pm
3038 Hennepin Ave Minneapolis, MN
612-822-4611
Planarität von Graphen - die 'vertex addition'-Methode

Planarität von Graphen - die 'vertex addition'-Methode

Forster, Florian

Paperback

General ComputersProgramming

ISBN10: 3656417903
ISBN13: 9783656417903
Publisher: Grin Verlag
Published: Apr 30 2013
Pages: 44
Weight: 0.15
Height: 0.11 Width: 5.83 Depth: 8.27
Language: German
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.

Also in

Programming

View All