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