ट्रीविदथ और पाथवे लोकप्रिय पैरामीटर हैं, क्रमशः एक ग्राफ को पेड़ या पथ की निकटता को मापते हैं। वास्तव में, ऐसा लगता है कि ट्रेविद इतना लोकप्रिय है कि यह कई पत्रों, पुस्तकों, और व्याख्यान नोट्स में चित्रित किया गया है जो ट्रेविद के एल्गोरिदमिक पहलुओं (यहां तक कि डाउनी एंड फैलो बुक देखें) को भी (बहुत ही सौम्य) परिचय देते हैं। आमतौर पर, ये संसाधन बताते हैं कि कैसे एक पेड़ के अपघटन पर डायनेमिक प्रोग्रामिंग के माध्यम से कुछ एनपी-हार्ड समस्या (जैसे स्वतंत्र सेट) को बहुपद समय में हल किया जाता है।
हालाँकि, यह कभी-कभी ऐसा होता है कि ग्राफ़ की समस्या दोनों के बंधे हुए त्रिभुज और बाउंडेड पाथविज़न ग्राफ़ के लिए एनपी-पूर्ण रहती है। लेकिन इस तरह के कठोरता के परिणाम बाउंड ट्री-डेप्थ के लिए कठोरता का अर्थ नहीं है , जो अनौपचारिक रूप से एक तारे की निकटता को मापता है।
यह कहना उचित है कि वृक्ष-गहराई को व्यापक रूप से ट्रेविद के रूप में नहीं जाना जाता है। वृक्ष-गहराई से पैरामीटर एल्गोरिदम के बारे में अधिक जानने के इच्छुक लोगों के लिए, वहाँ (समान रूप से ट्रेविद के लिए) कुछ अच्छे संसाधन सीखने के लिए उपलब्ध हैं कि ऐसे एल्गोरिदम आमतौर पर कैसे काम करते हैं?