cutwidth
cutwidth · cutwidths
The minimum number of edges that cross any cut between lower-numbered and…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.
Значення
значень: 1The 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.
Походження
From cut + width.From cut + width.
Wiktionary, CC BY-SA 4.0 · source
Форми
множина: cutwidthsСпільнокореневі
пов’язаних слів: 1Пов’язаніpathwidth