যদি আপনাকে আংশিক অর্ডারগুলির সংকলন দেওয়া হয় তবে সামগ্রিক অর্ডারে সংগ্রহের কোনও এক্সটেনশান রয়েছে কিনা টপোলজিকাল সাজান আপনাকে বলবে (এই ক্ষেত্রে একটি এক্সটেনশান প্রতিটি আংশিক আদেশের সাথে সামঞ্জস্যপূর্ণ মোট অর্ডার)।
আমি একটি ভিন্নতা এসে পৌঁছেছি:
একটি সেট ত্রুটিমুক্ত । আপনাকে পুনরাবৃত্তি ছাড়াই ভি থেকে আঁকা উপাদানগুলির সিকোয়েন্সগুলি σ 1 , … σ কে দেওয়া হয়েছে (ক্রমগুলি 1 এবং | ভি | এর মধ্যে দৈর্ঘ্যের )।
প্রতিটি অনুক্রমের জন্য ওরিয়েন্টেশন ঠিক করার কোনও উপায় আছে (হয় সামনে বা বিপরীত) যাতে চেইনের ফলাফল সংগ্রহ (আংশিক ক্রম হিসাবে দেখা হয়) কোনও এক্সটেনশান স্বীকার করে?
এই সমস্যাটি কি সুপরিচিত?
দ্রষ্টব্য: ওরিয়েন্টেশনটি পুরো ক্রমের জন্য বেছে নেওয়া হয়েছে। সুতরাং যদি ক্রমটি , আপনি হয় সেভাবে রাখতে পারেন, বা এটিকে 5 - 4 - 2 - 1 এ ফ্লিপ করতে পারেন, তবে আপনি আর কিছুই করতে পারবেন না।