Un grafic conectat în cazul în care "straturile" L ₀... L _k partiţie nodurile. Fiecare margine, care are o pondere nenegativă integrantă, se conectează doar nodurile în straturi succesive. Lăţimea este mai mare numărul de noduri în orice strat, adică, MAX _{am = 0} ^k