Download for Windows Premium
Publiciteit
planarer Graph
planar graph
Die Vermutung von Havel besagt, dass eine Konstante d {\displaystyle d} existiert, so dass ein planarer Graph, in dem es keine zwei Dreiecke mit Abstand kleiner d {\displaystyle d} gibt, mit drei Farben färbbar ist.
It states that there exists a constant d such that, if a planar graph has no two triangles within distance d of each other, then it can be colored with three colors.
Ein planarer Graph und sein dualer Graph
A planar graph and its dual graph
Anders ausgedrückt handelt es sich dabei um einen Graphen, der gleichzeitig eine Einbettung als Einheitsdistanz-Graph und als planarer Graph hat.
That is, it is a graph that has an embedding which is simultaneously a unit distance graph and a plane graph.
Das Gerüst eines konvexen Polyeders ist immer ein planarer Graph, und das Gerüst eines k-dimensionalen konvexen Polytops ist immer ein k-fach knotenzusammenhängender Graph (Satz von Balinski).
The skeleton of any convex polyhedron is a planar graph, and the skeleton of any k-dimensional convex polytope is a k-connected graph.

Andere resultaten

Auch für nicht-planare Graphen liefert der Algorithmus oft recht übersichtliche Zeichnungen.
Also for non-planar graphs, the algorithm often computes quite concise drawings.
Der einfachste planare Graph besteht aus nur einer Ecke.
The simplest keyboard shortcuts consist of only one key.
Halingraphen sind eine besondere Untergruppe planarer Graphen.
Halin graphs are special class of planar graphs.
In weiterer Folge werden planare Graphen definiert und charakterisiert, um im Anschluss überhaupt auf die Färbung von Landkarten eingehen zu können.
Subsequently, planar graphs are defined and characterized in order to be able to discuss the coloring of maps.
Dieser Algorithmus erzeugt für planare Graphen planare Einbettungen; die dabei erzeugten Faces sind konvex.
For planar graphs, this algorithm creates planar embeddings; the faces created in doing so are convex.
Der Titel "Kombinatorische Konzepte und Algorithmen zum Zeichnen planarer Graphen" spiegelt bereits die zweigeteilte Grundstruktur dieser Arbeit wider.
The title "Combinatorial Concepts and Algorithms for Drawing Planar Graphs" already reflects the twofold structure of this thesis.
Meistens betrachte ich kombinatorische Probleme mit einem geometrischen Kontext wie zum Beispiel planare Graphen, Überschneidungsmodelle für Graphen oder Punktmengen in der Ebene.
I consider mostly combinatorial problems within a geometric setting, such as planar graphs, intersections models of graph, or point sets in the plane.
Dabei werden die Informationen in der Position von atomaren Wellenpaketen, die sich auf einem planaren Graphen aus Mikrofallen bewegen, kodiert.
Here, the information is encoded into the position of atomic wave packets moving through a planar graph which is built from optical microtraps and implements a quantum circuit.
Graphen, die sich in die Ebene zeichnen lassen, ohne dass sich ihre Kanten schneiden, heißen planare Graphen.
Graphs that can be drawn on the plane without its edges intersecting, are called planar graphs.
Er zijn geen resultaten gevonden voor deze term.
Ga naar Premium voor toegang tot miljoenen vertaalvoorbeelden, onbeperkt woorden opslaan en leren, zonder advertenties.

Synoniemen voor planarer Graph in het Duits

Publiciteit

Resultaten: 59. Exact: 4. Verstreken tijd: 48 ms.