Name: Planarität von Graphen - die 'vertex Addition'-Methode (en Alemán)
SKU: 62829123
Price: 36.31 USD
Availability: InStock
Author: Florian Forster

portada Planarität von Graphen - die 'vertex Addition'-Methode (en Alemán)

Planarität von Graphen - die 'vertex Addition'-Methode (en Alemán)

Formato

Libro Físico

Editorial

Grin Verlag

Autor

Florian Forster

Idioma

Alemán

N° páginas

Encuadernación

Tapa Blanda

ISBN13

9783656417880

Planarität von Graphen - die 'vertex Addition'-Methode (en Alemán)

Florian Forster (Autor) · Grin Verlag · Tapa Blanda

Libro Nuevo Importado

Envío: 25 a 32 días háb.

$ 66.02$ 36.31

-45%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Quedan 10 unidades

$ 36.31

Llega entre el 28 Sep y el 12 Oct a Quito, Pichincha. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "Planarität von Graphen - die 'vertex Addition'-Methode (en Alemán)"

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.