dual graph
Hello, you have come here looking for the meaning of the word dual graph. In DICTIOUS you will not only get to know all the dictionary meanings for the word dual graph, but we will also tell you about its etymology, its characteristics and you will know how to say dual graph in singular and plural. Everything you need to know about the word dual graph you have here. The definition of the word dual graph will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofdual graph, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Noun
dual graph (plural dual graphs)
- (graph theory) 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.