dual graph
/D UW1 AH0 L G R AE0 F/noun
- 1
(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.
Translate “dual graph” into another language
Choose a language below to open the translator with English selected as the source language.