Povezanega grafa kjer "plasti" L ₀... L _k prekat vozle. Vsak rob, ki ima nenegativno sestavni teže, povezuje le vertices v zaporednih plasti. Širina je največje število oglišč v vsako plast, tj, MAX _{i = 0} ^k