Definition & Meaning | English word CUTWIDTH
CUTWIDTH
Definitions of CUTWIDTH
- (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.
Number of letters
8
Is palindrome
No
Search for CUTWIDTH in:
Examples of Using CUTWIDTH in a Sentence
- However, instead of using a linear ordering of vertices and a linear sequence of cuts, as in cutwidth, carving width uses cuts derived from a hierarchical clustering of vertices, making it more closely related to treewidth or branchwidth and less similar to the other width parameters involving linear orderings such as pathwidth or bandwidth.
Page preparation took: 214.79 ms.
