Home
Random
Log in
Settings
Donations
About Wiktionary
Disclaimers
Search
cutwidth
Language
Watch
Edit
Contents
1
English
1.1
Etymology
1.2
Noun
1.2.1
Related terms
English
edit
Etymology
edit
From
cut
+
width
.
Noun
edit
cutwidth
(
plural
cutwidths
)
(
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
.
Related terms
edit
pathwidth
Categories
:
English compound terms
English lemmas
English nouns
English countable nouns
en:Graph theory
Hidden category:
Pages with 1 entry