planar graph

См. также в других словарях:

• Planar graph — Example graphs Planar Nonplanar Butterfly graph K5 The complete graph K4 …   Wikipedia

• Planar straight-line graph — (PSLG) is a term used in computational geometry for an embedding of a planar graph in the plane such that its edges are mapped into straight line segments. [cite book author = Franco P. Preparata and Michael Ian Shamos | title = Computational… …   Wikipedia

• Planar — can refer to:* Planar (computer graphics), computer graphics pixel information from several bitplanes * Planar graph, graph that can be drawn so that no edges intersect (or that can be embedded) in the plane * Plane (mathematics), a name for… …   Wikipedia

• Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… …   Wikipedia

• graph theory — Math. the branch of mathematics dealing with linear graphs. [1965 70] * * * Mathematical theory of networks. A graph consists of nodes (also called points or vertices) and edges (lines) connecting certain pairs of nodes. An edge that connects a… …   Universalium

• Planar separator theorem — In graph theory, the planar separator theorem, originally due to harvtxt|Lipton|Tarjan|1979, states that every n vertex planar graph has a balanced vertex separator of size at most csqrt{n}, for some small constant c le 2sqrt{2}. Here a balanced… …   Wikipedia

• Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges …   Wikipedia

• Graph embedding — In topological graph theory, an embedding of a graph G on a surface Sigma; is a representation of G on Sigma; in which points of Sigma; are associated to vertices and simple arcs (homeomorphic images of [0,1] ) are associated to edges in such a… …   Wikipedia

• Planar — steht für: eine Objektivserie (Planar (Objektiv)) sowie den entsprechenden Objektivtyp einen Begriff aus der topologischen Graphentheorie, siehe planarer Graph in der Tiefebene lebend, siehe Höhenstufe (Ökologie) eine Plattenspielerserie des… …   Deutsch Wikipedia

• Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… …   Wikipedia

• Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and …   Wikipedia