THESAURUS

Cutwidth Thesaurus

(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.

Related Words

Related dictionary entries include cutset, cut-set, size, closeness, thickness, breadth.

Continue With Cutwidth

Relationships are shown only after the shared lexical validator accepts them. A suggestion is not automatically an exact replacement.