Word.ws English Dictionary

dual graph

dual graph noun: 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.

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.

dual graph meaning in Tamil

dual graph in Tamil

இரட்டை வரைபடம்

Forms of dual graph

pluraldual graphs

Questions about dual graph

What does dual graph mean?
Dual graph means 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.
What is dual graph in Tamil?
Dual graph in Tamil is இரட்டை வரைபடம். See Dual graph meaning in Tamil.
What part of speech is dual graph?
Dual graph is a noun.
What is the plural of dual graph?
The plural of dual graph is dual graphs.

Words near dual graph in the dictionary

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

Source and license

Adapted from Wiktionary: dual graph (page history and authors); dual graph (Tamil Wiktionary) (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 graph.” Word.ws, https://word.ws/dual_graph. Based on Wiktionary, CC BY-SA 4.0.