Word.ws English Dictionary

dual graphs

dual graphs is the plural of dual graph.

Meaning of dual graph

Noun

dual graph (plural dual graphs)

  1. A graph derived from some plane graph in such a way that the derived graph has a vertex corresponding to each face of the given graph, an edge corresponding to each edge of the given graph that is shared by a pair of distinct faces, and a self-loop for each edge of the given graph that is a border of the same face on both of its sides.
    • The edges of a dual graph are perpendicular, in some sense, to the edges of its original graph. The dual graph also has as many vertices and faces as its original graph has faces and vertices, respectively. Therefore the dual graph has the same Euler characteristic as its original graph.

Questions about dual graphs

What is dual graphs the plural of?
Dual graphs is the plural of dual graph.

Words near dual graphs in the dictionary

  1. dual earner family
  2. dual earners
  3. dual economy
  4. dual federalism
  5. dual graph
  6. dual graphs
  7. dual heritage
  8. dual heritages
  9. dual house
  10. dual houses
  11. dual mandate

Source and license

Adapted from Wiktionary: dual graphs (page history and authors); dual graph (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “dual graphs.” Word.ws, https://word.ws/dual_graphs. Based on Wiktionary, CC BY-SA 4.0.