आज्ञा देना एक डिग्राफ (जरूरी नहीं कि एक डीएजी हो) और चलो । में सरल रास्तों की संख्या गिनने की जटिलता क्या है ।
मुझे उम्मीद है कि समस्या # लेकिन एक सटीक संदर्भ का पता लगाने में सक्षम नहीं है।
यह भी ध्यान दें कि कई समान प्रश्नों का उत्तर यहां और अन्य जगहों पर सही ढंग से दिया गया है, लेकिन यह सटीक प्रश्न नहीं है - इस बात पर जोर देने के लिए कि मुझे वॉक और / या अप्रत्यक्ष ग्राफ़ की गणना में कोई दिलचस्पी नहीं है (पहली स्थिति में यह संस्करण और अन्य # ) में।पी