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