1
ট্রিউইথ এবং এনএল বনাম এল সমস্যা
এসটি-কানেক্টিভিটি নির্ধারণের মধ্যে দুই বিশিষ্ট ছেদচিহ্ন একটি নির্দেশ পথ অস্তিত্ব আছে কিনা এর সমস্যা এবং টন একটি নির্দেশ গ্রাফে জি ( পঞ্চম , ই ) । এই সমস্যাটি লগস্পেসে সমাধান করা যায় কিনা, এটি দীর্ঘদিনের উন্মুক্ত সমস্যা। একে এন এল বনাম এল সমস্যা বলা হয় ।গুলিগুলিsটিটিtজি ( ভি, ই)জি(ভী,ই)G(V,E)এনএলএনএলNLএলএলL এসটি-কানেক্টিভিটির …