cutwidth en · NOUN
Etymology
From cut + width.
Meanings
- 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
| Spelling | Features | Labels | Source |
|---|---|---|---|
| cutwidths | Number=Plur | lexicographic |