cutwidth

名词 n.
中文释义

英文释义

名词 n.
  1. 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.

词形变化

cutwidths plural

词源

From cut + width.
4 次浏览 数据来源: Wiktionary