Dual graph

A self-dual graph. It is 3-edge-connected (dual to being simple) but not 3-vertex-connected.

A Voronoi diagram (red) and Delaunay triangulation (black) of a finite point set (the black points)

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$ .

单词	Dual graph
释义	Dual graph 英语百科 Dual graph 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$ .
随便看	British Sky Broadcasting British Social Hygiene Council British Society for Antimicrobial Chemotherapy British Society for Clinical Cytology British Society for Haematology British Society for Immunology British Society for International Health Education British Society For Paediatric Endocrinology and Diabetes British Society For Pediatric Endocrinology and Diabetes British Society for Research on Ageing British Society for the History of Pharmacy British Society for the Study of Mental Subnormality British Society for the Study of Prosthetic Dentistry British Society of Gastroenterology british society of soil science British Society of the Study of Orthodontics British Soldiers British Solomon Is. British Solomon Islands British Somaliland British Sound Recording Association British South Africa Company British South African Company British South American Airways British spelling