Bu çok iyi bilinmektedir yönlendirilmiş St-bağlantı olup -Komple. Reingold atılım sonucu olduğunu gösterdi yönsüz st-bağlantı içindedir L . Düzlemsel yönelimli bağlantıların U L ∩ c o U L olduğu bilinmektedir . Cho ve Huynh parametreli bir sırt çantası problemini tanımladı ve L ve N L arasında bir problem hiyerarşisi sergiledi .
ve N L arasında orta olan daha fazla problemi arıyorum, yani;
- olduğu bilinen ancak bilinen (veya olası) olduğu K L Komple ve
- Bilinen olmak -Zor ama olmak bilinmemektedir L .