Andere Kunden interessierten sich auch für
![Informatik kompakt]( "Informatik kompakt")
Informatik kompakt32,99 €![Modellierung der Geschäftsprozesse Zoo-Tieraufnahme mit der Methode BPMN und Methodeneinschätzung]( "Modellierung der Geschäftsprozesse Zoo-Tieraufnahme mit der Methode BPMN und Methodeneinschätzung")
Modellierung der Geschäftsprozesse Zoo-Tieraufnahme mit der Methode BPMN und Methodeneinschätzung17,95 €![SCAMPI ¿ Die Appraisal-Methode von CMMI]( "SCAMPI ¿ Die Appraisal-Methode von CMMI")
SCAMPI ¿ Die Appraisal-Methode von CMMI15,95 €![Wie funktioniert und was leistet die Function-Point-Methode zur Kalkulation von Projektkosten?]( "Wie funktioniert und was leistet die Function-Point-Methode zur Kalkulation von Projektkosten?")
Wie funktioniert und was leistet die Function-Point-Methode zur Kalkulation von Projektkosten?15,95 €![Geschäftsprozessmodellierung. Die eEPK- und BPMN-Methode]( "Geschäftsprozessmodellierung. Die eEPK- und BPMN-Methode")
Geschäftsprozessmodellierung. Die eEPK- und BPMN-Methode18,95 €![Geschäftsprozessoptimierung in der Softwareentwicklung. Evaluierung von Methoden zur praktischen Umsetzung]( "Geschäftsprozessoptimierung in der Softwareentwicklung. Evaluierung von Methoden zur praktischen Umsetzung")
Geschäftsprozessoptimierung in der Softwareentwicklung. Evaluierung von Methoden zur praktischen Umsetzung42,95 €![Digital Nudging als Methode zur Reduzierung des Stromverbrauchs in Unternehmen]( "Digital Nudging als Methode zur Reduzierung des Stromverbrauchs in Unternehmen")
Digital Nudging als Methode zur Reduzierung des Stromverbrauchs in Unternehmen17,95 €
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.