一個連通的圖在"圖層"L ₀......L _k 分區頂點。每個邊緣，其中有一個非負的整數重量，連接僅在連續的圖層中的頂點。寬度是在任何層，即最大的頂點的最大數目 _{我 = 0} ^k