Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q2294516> ?p ?o }
- Q2294516 subject Q7007191.
- Q2294516 subject Q7451460.
- Q2294516 subject Q8234736.
- Q2294516 subject Q8498915.
- Q2294516 subject Q9141738.
- Q2294516 abstract "In the mathematical discipline of graph theory, the dual graph of a plane graph G is a graph that has a vertex for each face of G. The dual graph has an edge whenever two faces of G are separated from each other by an edge. Thus, each edge e of G has a corresponding dual edge, the edge that connects the two faces on either side of e.Graph duality is a topological generalization of the geometric concepts of dual polyhedra and dual tessellations, and is in turn generalized algebraically by the concept of a dual matroid. Variations of planar graph duality include a version of duality for directed graphs, and duality for graphs embedded onto non-planar two-dimensional surfaces.However, the notion described in this page is different from the edge-to-vertex dual (line graph) of a graph and should not be confused with it.The term "dual" is used because this property is symmetric, meaning that if H is a dual of G, then G is a dual of H (if G is connected). When discussing the dual of a graph G, the graph G itself may be referred to as the "primal graph". Many other graph properties and structures may be translated into other natural properties and structures of the dual. For instance, cycles are dual to cuts, spanning trees are dual to the complements of spanning trees, and simple graphs (without parallel edges or self-loops) are dual to 3-edge-connected graphs.Polyhedral graphs, and some other planar graphs, have unique dual graphs. However, for planar graphs more generally, there may be multiple dual graphs, depending on the choice of planar embedding of the graph. Testing whether one planar graph is dual to another is NP-complete.".
- Q2294516 thumbnail Duals_graphs.svg?width=300.
- Q2294516 wikiPageWikiLink Q1053857.
- Q2294516 wikiPageWikiLink Q1137726.
- Q2294516 wikiPageWikiLink Q1138624.
- Q2294516 wikiPageWikiLink Q1147242.
- Q2294516 wikiPageWikiLink Q1152398.
- Q2294516 wikiPageWikiLink Q1191139.
- Q2294516 wikiPageWikiLink Q1195339.
- Q2294516 wikiPageWikiLink Q12510.
- Q2294516 wikiPageWikiLink Q125977.
- Q2294516 wikiPageWikiLink Q130998.
- Q2294516 wikiPageWikiLink Q131476.
- Q2294516 wikiPageWikiLink Q1374495.
- Q2294516 wikiPageWikiLink Q1378376.
- Q2294516 wikiPageWikiLink Q1475760.
- Q2294516 wikiPageWikiLink Q1491995.
- Q2294516 wikiPageWikiLink Q160003.
- Q2294516 wikiPageWikiLink Q1626444.
- Q2294516 wikiPageWikiLink Q166507.
- Q2294516 wikiPageWikiLink Q166620.
- Q2294516 wikiPageWikiLink Q16766188.
- Q2294516 wikiPageWikiLink Q17005061.
- Q2294516 wikiPageWikiLink Q17011123.
- Q2294516 wikiPageWikiLink Q174733.
- Q2294516 wikiPageWikiLink Q1755512.
- Q2294516 wikiPageWikiLink Q184410.
- Q2294516 wikiPageWikiLink Q188745.
- Q2294516 wikiPageWikiLink Q188884.
- Q2294516 wikiPageWikiLink Q192445.
- Q2294516 wikiPageWikiLink Q2003238.
- Q2294516 wikiPageWikiLink Q203920.
- Q2294516 wikiPageWikiLink Q214856.
- Q2294516 wikiPageWikiLink Q215206.
- Q2294516 wikiPageWikiLink Q240464.
- Q2294516 wikiPageWikiLink Q242767.
- Q2294516 wikiPageWikiLink Q245595.
- Q2294516 wikiPageWikiLink Q2532492.
- Q2294516 wikiPageWikiLink Q260928.
- Q2294516 wikiPageWikiLink Q2642629.
- Q2294516 wikiPageWikiLink Q272735.
- Q2294516 wikiPageWikiLink Q273037.
- Q2294516 wikiPageWikiLink Q2748415.
- Q2294516 wikiPageWikiLink Q2902363.
- Q2294516 wikiPageWikiLink Q2913731.
- Q2294516 wikiPageWikiLink Q303100.
- Q2294516 wikiPageWikiLink Q3034655.
- Q2294516 wikiPageWikiLink Q3046737.
- Q2294516 wikiPageWikiLink Q3115604.
- Q2294516 wikiPageWikiLink Q3115609.
- Q2294516 wikiPageWikiLink Q3115621.
- Q2294516 wikiPageWikiLink Q3358290.
- Q2294516 wikiPageWikiLink Q3395593.
- Q2294516 wikiPageWikiLink Q3491411.
- Q2294516 wikiPageWikiLink Q37555.
- Q2294516 wikiPageWikiLink Q383444.
- Q2294516 wikiPageWikiLink Q3893210.
- Q2294516 wikiPageWikiLink Q3893218.
- Q2294516 wikiPageWikiLink Q395.
- Q2294516 wikiPageWikiLink Q4390447.
- Q2294516 wikiPageWikiLink Q4555371.
- Q2294516 wikiPageWikiLink Q45715.
- Q2294516 wikiPageWikiLink Q4677986.
- Q2294516 wikiPageWikiLink Q4861653.
- Q2294516 wikiPageWikiLink Q4913901.
- Q2294516 wikiPageWikiLink Q4915411.
- Q2294516 wikiPageWikiLink Q504843.
- Q2294516 wikiPageWikiLink Q5121616.
- Q2294516 wikiPageWikiLink Q512604.
- Q2294516 wikiPageWikiLink Q5198175.
- Q2294516 wikiPageWikiLink Q5310216.
- Q2294516 wikiPageWikiLink Q5314611.
- Q2294516 wikiPageWikiLink Q547823.
- Q2294516 wikiPageWikiLink Q5581241.
- Q2294516 wikiPageWikiLink Q5597085.
- Q2294516 wikiPageWikiLink Q5597156.
- Q2294516 wikiPageWikiLink Q606777.
- Q2294516 wikiPageWikiLink Q624580.
- Q2294516 wikiPageWikiLink Q662830.
- Q2294516 wikiPageWikiLink Q6806047.
- Q2294516 wikiPageWikiLink Q6865438.
- Q2294516 wikiPageWikiLink Q7007191.
- Q2294516 wikiPageWikiLink Q7066659.
- Q2294516 wikiPageWikiLink Q7293202.
- Q2294516 wikiPageWikiLink Q742072.
- Q2294516 wikiPageWikiLink Q7451460.
- Q2294516 wikiPageWikiLink Q747980.
- Q2294516 wikiPageWikiLink Q757267.
- Q2294516 wikiPageWikiLink Q7606897.
- Q2294516 wikiPageWikiLink Q7624577.
- Q2294516 wikiPageWikiLink Q77502.
- Q2294516 wikiPageWikiLink Q7857002.
- Q2294516 wikiPageWikiLink Q7996657.
- Q2294516 wikiPageWikiLink Q8234736.
- Q2294516 wikiPageWikiLink Q831672.