disjoint-paths पर टैग किए गए जवाब

निम्नलिखित समस्या की जटिलता क्या है ( ? पी एनपी मुश्किल?):∈∈\in इनपुट: एक निर्देशित अचक्रीय ग्राफ , पिछड़े किनारों का एक सेट ई ' ⊂ वी × वी , और दो अलग-अलग नोड्स रों और टी ।डी = ( वी, ई)D=(V,E)D=(V,E)इ'⊂ वी× वीE′⊂V×VE'\subset V\times Vरोंssttt प्रश्न: Let ग्राफ में जोड़कर …

10 graph-algorithms  time-complexity  disjoint-paths 

मुझे निम्नलिखित समस्या में दिलचस्पी है। हम एक "लक्ष्य क्रमपरिवर्तन" इनपुट के रूप में दिया जाता है , साथ ही सूचकांक के एक आदेश दिया सूची मैं 1 , ... , मैं हूँ ∈ [ n - 1 ] । फिर, सूची से आरंभ एल = ( 1 , 2 …

10 np-hardness  counting-complexity  permutations  sorting-network  disjoint-paths