medial graph

noun

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.”

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounmedial graph (plural medial graphs)

plural medial graphs

  1. graph theoryA 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.

Cite this entry
APA

medial graph. (n.d.). In WatkinsX Dictionary. Retrieved November 4, 2026, from https://dictionary.watkinsx.com/word/medial%20graph

MLA

“medial graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/medial%20graph. Accessed November 4, 2026.

Chicago

WatkinsX Dictionary, s.v. “medial graph,” accessed November 4, 2026, https://dictionary.watkinsx.com/word/medial%20graph.

Source: medial graph on Wiktionary, CC BY-SA 4.0.