一个连通的图在"图层"L ₀......L _k 分区顶点。每个边缘，其中有一个非负的整数重量，连接仅在连续的图层中的顶点。宽度是在任何层，即最大的顶点的最大数目 _{我 = 0} ^k