যদি আপনি ধরে নেন যে আপনার গ্রাফটি পরিকল্পনাকারী, তবে এই নমুনা সংক্রান্ত সমস্যার জন্য একটি বহুপদী সময় পদ্ধতি রয়েছে।
প্রথমত, নিখুঁত মিলগুলির সংখ্যা গণনা করার সমস্যাটি প্ল্যানার গ্রাফগুলির জন্য পিতে রয়েছে। ( https://en.wikedia.org/wiki/FKT_algorithm ) (জেরুমের গণনা, নমুনা ও সংহতকরণ সম্পর্কিত বইয়ের প্রথম অধ্যায়ে এই সত্যের একটি ভাল প্রকাশ পাওয়া যাবে))
eGG∖eeG
(এটি মিলিয়ে ম্যাচগুলি একটি "স্ব-হ্রাসযোগ্য" কাঠামো হ'ল এটি গ্রহণ করে, সুতরাং গণনা সমস্যা এবং অভিন্ন নমুনা সংক্রান্ত সমস্যাগুলি মূলত একই this আপনি আরও দেখতে এখানে জেভিভি "একটি ইউনিফর্ম ডিস্ট্রিবিউশন থেকে সম্মিলিত কাঠামোর র্যান্ডম জেনারেশন" দেখতে পারেন) দৃষ্টিকোণ।)
একটি সাধারণ প্রমাণ যা এটি সঠিক বিতরণ দেয়:
c(H)Hn!n=H/2
e1,…,en
c(G∖e1)c(G)c(G∖{e1,e2})c(G∖e1)…c(G∖{e1,…,en−1})c(G∖{e1,…,en−2})
c(G∖{e1,…,en−1})=1G∖{e1,…,en−1}en1/c(G)