medial graph
Hello, you have come here looking for the meaning of the word medial graph. In DICTIOUS you will not only get to know all the dictionary meanings for the word medial graph, but we will also tell you about its etymology, its characteristics and you will know how to say medial graph in singular and plural. Everything you need to know about the word medial graph you have here. The definition of the word medial graph will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofmedial graph, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
English
Noun
medial graph (plural medial graphs)
- (graph theory) A graph derived from a given plane graph such that this derived graph has a vertex corresponding to each edge of the given graph, and such that for every “angle” (consecutive trio of edge, vertex, edge) along the border of a face of the given graph there is a corresponding edge which connects the vertices corresponding to the two edges that are part of that “angle”.
- The number of vertices of a medial graph is equal to the number of edges of its original graph, and the number of edges of a medial graph is equal to the sum of the degrees of the vertices of the original graph.