আমি এমপি গোলম্বিকের একটি পুরাতন কাগজ পড়ছি ইপিটি (একটি গাছের পথে প্রান্তের ছেদ) গ্রাফগুলি সম্পর্কে। কাগজে এটি প্রদর্শিত হয় যে একটি ইপিটি গ্রাফ উদাহরণস্বরূপ সর্বাধিক চক্রের সংখ্যা বহুপদী। এটি উপসংহারে আসে যে যদি কোনও ওরাকল রিপোর্ট করে যে একটি গ্রাফ এটি একটি ইপিটি গ্রাফ, তারপরে একটি মানক চক্রের গণনা অ্যালগরিদম সহ সর্বাধিক চক্রটি পাওয়া সম্ভব।
প্রথমত, এই মানক চক্রের গণনা অ্যালগরিদমগুলি কী কী? সেখানে একাধিক হন, আমরা বলতে পারি যে একটি গ্রাফ সর্বোচ্চ চক্রের সংখ্যা তারপর বহুপদী আমরা ব্যবহার করতে পারেন কোন এই শুমার আলগোরিদিম? বা গ্রাফিক শ্রেণীর কিছু বিশেষ কাঠামো ব্যবহার করে এমন জেনেরিক অ্যালগরিদম থেকে আমাদের একটি বিশেষ অ্যালগরিদম নেওয়া উচিত?
আগাম ধন্যবাদ.