Meaning of medial graph | Babel Free
Definitions
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”.
Examples
“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.”
CEFR level
B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See also
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free