cutwidth
English
noun
Definitions
- (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.
Etymology
Compound from English cut + English width.
Origin
English
width
Gloss
Timeline
Distribution of cognates by language
Geogrpahic distribution of cognates
Cognates and derived terms
- bandwidth English
- beamwidth English
- becut English
- bitwidth English
- buzzcut English
- crosscut English
- curb cut English
- cut English
- cut autograph English
- cut signature English
- cut-out English
- cut-through English
- cutaway English
- cutback English
- cutbank English
- cutdown English
- cutgrass English
- cutlet English
- cutline English
- cutman English
- cutmark English
- cutoff English
- cutover English
- cutpoint English
- cutproof English
- cutpurse English
- cutround English
- cutscore English
- cutset English
- cutsies English
- cuttability English
- cuttable English
- cuttee English
- cutter English
- cutteth English
- cutthroat English
- cuttie English
- cutting English
- cutty English
- cutwater English
- cutwork English
- cutworm English
- forcut English
- forecut English
- forthcut English
- fullwidth English
- haircut English
- hairswidth English
- halfwidth English
- heartcut English
- highcut English
- incut English
- intercut English
- linecut English
- linewidth English
- linocut English
- longcut English
- lowcut English
- miscut English
- non-cut English
- noncut English
- offcut English
- outcut English
- overcut English
- overwidth English
- paper cut English
- pathwidth English
- pointcut English
- precut English
- pulsewidth English
- recut English
- roadcut English
- shortcut English
- sidecut English
- slitwidth English
- spacecut English
- supercut English
- tocut English
- trackwidth English
- treewidth English
- uncut English
- undercut English
- upcut English
- uppercut English
- wavecut English
- wide English
- width English
- widthen English
- widthless English
- widthwise English
- woodcut English
- カット Japanese
- cutten Middle English
- cut線 Chinese
- 喊卡 Chinese
- cut
- wide
- tocut
- incut
- width
- recut
- cutty
- uncut
- upcut
- becut
- noncut
- cuttie
- cutter
- precut
- miscut
- offcut
- cutlet
- cutman
- cuttee
- forcut
- outcut
- cutset
- lowcut
- cutoff
- cutting
- sidecut
- wavecut
- highcut
- forecut
- cutmark
- non-cut
- haircut
- cutaway
- cutdown
- cutover
- cutbank
- cutsies
- cutback
- overcut
- cutline
- roadcut
- buzzcut
- linocut
- linecut
- cutworm
- widthen
- cutwork
- cutteth
- cut-out
- longcut
- woodcut
- bitwidth
- cutgrass
- cuttable
- pointcut
- cutpurse
- heartcut
- spacecut
- supercut
- cutproof
- cutpoint
- curb cut
- cutscore
- shortcut
- forthcut
- uppercut
- crosscut
- undercut
- intercut
- cutwater
- cutround
- slitwidth
- pathwidth
- cutthroat
- fullwidth
- overwidth
- bandwidth
- paper cut
- linewidth
- treewidth
- beamwidth
- widthless
- halfwidth
- widthwise
- trackwidth
- pulsewidth
- hairswidth
- cut-through
- cuttability
- cut signature
- cut autograph