আমি এমন একটি উপপাদ্য সন্ধান করছি যা এই জাতীয় কিছু বলে: যদি কোনও বিপরীতমুখী মার্কভ চেইনের প্রচ্ছদ সময়টি ছোট হয় তবে বর্ণালীর ফাঁক বড় is এখানে বর্ণালী ফাঁক মানে, যা, আমরা চেইনের ক্ষুদ্রতম এগেনুয়ালুটিকে উপেক্ষা করি।
এই দিকটিতে আমি যে ফলাফলটি খুঁজে পেতে পেরেছি তা হ'ল কভার টাইম , ব্রোডার এবং কার্লিন, এফওসিএস ৮৮ এর সীমানা থেকে। মোটামুটিভাবে বললে, কাগজটি দেখায় যে প্রচ্ছদ সময় হলে এই অনুমানগুলির অধীনেতাহলে অন্তত হয় ।
স্বজ্ঞাতভাবে, এটি খুব প্রশংসাসূচক বলে মনে হয় যে আপনি যদি কোনও গ্রাফের সমস্ত শীর্ষকে দ্রুত coverেকে রাখতে পারেন তবে মিশ্রণের সময়টি ছোট হওয়া উচিত। বিশেষত, যদি আপনি of সময় গ্রাফের সমস্ত শীর্ষকে coverেকে রাখতে পারেন তবে অবশ্যই আপনার বর্ণনামূলক ফাঁকটি রায় দিতে সক্ষম হবেন, বলুন, ?
একটি সম্ভাব্য বাধা যা ছোট কভারের সময় এবং বৃহত বর্ণাল ফাঁকির মধ্যে জড়িত অংশটি দ্বিপক্ষীয়তা: দ্বিদলীয় গ্রাফের উপর, আপনার স্থানীয় মূল্য দিয়ে একটি ছোট কভার সময় থাকতে পারে । আমার প্রশ্নে, আমি স্বল্পতম ইগন্যাল্যু উপেক্ষা করে এই বিষয়টিকে বাইপাস করছি।