Cutwidth
Definition & Meaning
Part of speech noun
Quick meaning: Cutwidth is a noun meaning (graph theory) The minimum number of edges that cross any cut between lower-numbered and higher-numbered vertices in an optimal linear arrangement of the vertices of a graph.
Meaning
(graph theory) The minimum number of edges that cross any cut between lower-numbered and higher-numbered vertices in an optimal linear arrangement of the vertices of a graph.
Word Forms
- cutwidths
Related Words
Related dictionary entries include cutset, cut-set, size, closeness, thickness, breadth.
Related Dictionary Tools
Sources & Attribution
FreeDictionaryAPI.com / Wiktionary · Original source · CC BY-SA 4.0
Dictionary data is provided by FreeDictionaryAPI.com and sourced from Wiktionary under its stated license.