How to pronounce “cutwidth”

Meaning

• [Noun]
• (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.

Practice Nearby Words

maximum cut, minimum cut, cutset, crossing number, cut-set, size, closeness, edge cover, chromatic number, thickness, breadth, vertex cover, outerthickness, arboricity, edge covering number, covering number, s-t cut, order, branchwidth, cutoff, treewidth, loose edge, outdegree, clique number, utility graph, indegree, king, path length, codegree, degree, edge set, cycle, centroid, crown graph, wallcrossing, coxeter graph, complete graph, graphon, wedge of circles, boxicity, inedge, cage, circuit, betweenness, rectagraph, coloring, edge list, graph theory, binwidth, domination number, dedekind cut, graph toughness, matching, minimum, valency, steiner tree, connected graph, zarankiewicz problem, menger's theorem, equipartition, heawood graph, weighted graph, pathlength, desargues graph, directed graph, biclique, transversal, bridge, trail, clustering coefficient, collider, topological sort, anarboricity, cantellation, link/cut tree, circuit rank, nonblocker, bipartization, coxeter-dynkin diagram, tree, hypergraph, complete bipartite graph, deficiency, graph, subminimum, hyperedge, corner solution, multigraph, tutte matrix, local minimum, branch cut, chinese postman problem, handle, minimization, herschel graph, cubic graph, isthmus, arrow, transversality condition, dicycle

Similar Sounds

kitted, coated, cutlet, cutlets, cutwater, cudworth, kattath, gatewood, kited, cut it, catted, cotted, coted, get wet, kentwood, come with, hit with, cat head, cuts it, custody, cutlass, gutted, khaled, catwalk, katya, cutout, katja, cutlas, cat walk, cat lady, cutouts, kutta, cut rate, cut-out, cut out, chitwood, cawood, codeword, code word, coachwood, cut outs, cutright, codded, code words, cut-outs, cut-rate, kowtowed, cutwork, cutworm, get word