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$ .
随便看	Digestive Epilepsies的意思 Digestive Epilepsy的意思 digestive epithelium的意思 digestive ferment的意思 digestive fever的意思 Digestive fluid的意思 digestive fluids的意思 digestive formula的意思 digestive funcitional disturbance的意思 digestive function的意思 digestive functional disturbance的意思 digestive function butter的意思 digestive gas的意思 digestive gastrosuccorrhea的意思 digestive gland的意思 Digestive gland function的意思 digestive gland的意思 Digestive gland sign or symptom的意思 digestive glycosuria的意思 Digestive hyperperistalsis的意思 Digestive hypoperistalsis的意思 digestive juice的意思 digestive juice of silkworm的意思 digestive juice的意思 digestive leucocytosis的意思