Bağlı bir grafik nerede "Katmanlar" L ₀... L _k bölme köşeleri. Negatif olmayan tam sayı ağırlığı vardır, sadece köşeleri birbirini izleyen katmanlar halinde bağlanan her kenarı . Genişliği olan herhangi bir katmanda, yani MAX kesişme noktaları en fazla _{ben = 0} ^k