-cycle সমস্যা নিম্নরূপ:
উদাহরণ: একটি আনইরেক্টার্ড গ্রাফ সহ শিখর এবং to পর্যন্ত কিনারা ।
প্রশ্ন: জি-তে কি (যথাযথ) সাইকেল রয়েছে ?
পটভূমি: কোনও স্থির , আমরা ও (এন ^ 2) সময়ে 2 সাইকেলটি সমাধান করতে পারি ।
তবে, আমরা ম্যাট্রিক্সের গুণণের চেয়ে কম সময়ে 3-চক্র (অর্থাত্ 3-চক্র) সমাধান করতে পারি কিনা তা জানা যায়নি।
আমার প্রশ্ন: Assuming যে কোন 4-চক্র রয়েছে, আমরা 3-চক্র সমস্যার সমাধান করতে পারে সময়?
ডেভিড সময়ে 3-চক্র সমস্যার এই রূপটি সমাধানের জন্য একটি পদ্ধতির পরামর্শ দিয়েছিল ।