Çarpan çizgesindeki çarpanlar 0 ya da 1 değeri aldığında bu çarpana kısıt denir. Tüm çarpanları birer kısıt olan çizgelere kısıt çizgesi de denir.
Örnek
Aşağıdaki gibi çarpanlara sahip bir fonksiyon düşünün:
,
Bu fonksiyonun çarpan çizgesi yandaki gibidir. Bu çarpan çizgesinde bir döngü vardır. Eğer ifadesi tek bir çarpana indirgenirse, çarpan çizgesi bir ağaca dönüşür. Bu fark mesaj iletim algoritmalarının kesin (ağaçlarda) ya da yaklaşık (döngülü çizgelerde) çözümler üretmesi açısından önemlidir.