Cutwidth
= Cutwidth
{wiki=Cutwidth}
In graph theory, the concept of "cutwidth" pertains to a way of measuring the layout of a graph. More formally, the cutwidth of a graph is defined with respect to a linear ordering of its vertices. \#\#\# Definition Given a graph \\( G \\) and a linear ordering (or layout) of its vertices, the cutwidth measures the maximum number of edges that cross any vertical "cut" when the vertices are arranged in a row according to the specified order.