Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Planar_graph> ?p ?o. }
Showing items 1 to 52 of
52
with 100 items per page.
- Planar_graph abstract "In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In other words, it can be drawn in such a way that no edges cross each other. Such a drawing is called a plane graph or planar embedding of the graph. A plane graph can be defined as a planar graph with a mapping from every node to a point on a plane, and from every edge to a plane curve on that plane, such that the extreme points of each curve are the points mapped from its end nodes, and all curves are disjoint except on their extreme points. Every graph that can be drawn on a plane can be drawn on the sphere as well, and vice versa. Plane graphs can be encoded by combinatorial maps.The equivalence class of topologically equivalent drawings on the sphere is called a planar map. Although a plane graph has an external or unbounded face, none of the faces of a planar map have a particular status.A generalization of planar graphs are graphs which can be drawn on a surface of a given genus. In this terminology, planar graphs have graph genus 0, since the plane (and the sphere) are surfaces of genus 0. See "graph embedding" for other related topics.".
- Planar_graph thumbnail Butterfly_graph.svg?width=300.
- Planar_graph wikiPageExternalLink Planarity.
- Planar_graph wikiPageExternalLink planarity.
- Planar_graph wikiPageExternalLink planarity.zip.
- Planar_graph wikiPageExternalLink pigale.sourceforge.net.
- Planar_graph wikiPageExternalLink planar_graphs.html.
- Planar_graph wikiPageExternalLink planarity2003.html.
- Planar_graph wikiPageExternalLink 3Utilities.shtml.
- Planar_graph wikiPageID "24314".
- Planar_graph wikiPageRevisionID "606527093".
- Planar_graph hasPhotoCollection Planar_graph.
- Planar_graph subject Category:Graph_families.
- Planar_graph subject Category:Intersection_classes_of_graphs.
- Planar_graph subject Category:Planar_graphs.
- Planar_graph type Abstraction100002137.
- Planar_graph type Class107997703.
- Planar_graph type Collection107951464.
- Planar_graph type Communication100033020.
- Planar_graph type Graph107000195.
- Planar_graph type Group100031264.
- Planar_graph type IntersectionClassesOfGraphs.
- Planar_graph type PlanarGraphs.
- Planar_graph type VisualCommunication106873252.
- Planar_graph comment "In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. In other words, it can be drawn in such a way that no edges cross each other. Such a drawing is called a plane graph or planar embedding of the graph.".
- Planar_graph label "Graf planarny".
- Planar_graph label "Grafo planar".
- Planar_graph label "Grafo planare".
- Planar_graph label "Grafo plano".
- Planar_graph label "Graphe planaire".
- Planar_graph label "Planar graph".
- Planar_graph label "Planarer Graph".
- Planar_graph label "Планарный граф".
- Planar_graph label "مخطط مستو".
- Planar_graph label "平面グラフ".
- Planar_graph label "平面图 (图论)".
- Planar_graph sameAs Rovinný_graf.
- Planar_graph sameAs Planarer_Graph.
- Planar_graph sameAs Grafo_plano.
- Planar_graph sameAs Graphe_planaire.
- Planar_graph sameAs Grafo_planare.
- Planar_graph sameAs 平面グラフ.
- Planar_graph sameAs 평면_그래프.
- Planar_graph sameAs Graf_planarny.
- Planar_graph sameAs Grafo_planar.
- Planar_graph sameAs m.062b_.
- Planar_graph sameAs Q547823.
- Planar_graph sameAs Q547823.
- Planar_graph sameAs Planar_graph.
- Planar_graph wasDerivedFrom Planar_graph?oldid=606527093.
- Planar_graph depiction Butterfly_graph.svg.
- Planar_graph isPrimaryTopicOf Planar_graph.
