Word.ws English Dictionary

cutwidth

cutwidth noun: 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.

Noun

cutwidth (plural cutwidths)

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

Forms of cutwidth

pluralcutwidths

Origin of cutwidth

From cut + width.

Questions about cutwidth

What does cutwidth mean?
Cutwidth means 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.
What part of speech is cutwidth?
Cutwidth is a noun.
What is the plural of cutwidth?
The plural of cutwidth is cutwidths.

Words near cutwidth in the dictionary

  1. cutwals
  2. cutwater
  3. cutwaters
  4. cutwaul
  5. cutwauls
  6. cutwidth
  7. cutwidths
  8. cutwith
  9. cutwiths
  10. cutwork
  11. cutworks

Source and license

Adapted from Wiktionary: cutwidth (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “cutwidth.” Word.ws, https://word.ws/cutwidth. Based on Wiktionary, CC BY-SA 4.0.