2
সমতা সম্পর্ক কভার সমস্যা (গ্রাফ তত্ত্বে)
একটি সীমাবদ্ধ ভারটেক্স সেট উপর একটি সমতা সম্পর্ক একটি অনুন্নত গ্রাফ দ্বারা প্রতিনিধিত্ব করা যেতে পারে যে চক্রের একটি বিশৃঙ্খলা ইউনিয়ন। ভার্টেক্স সেটটি উপাদানগুলিকে উপস্থাপন করে এবং একটি প্রান্তটি উপস্থাপন করে যে দুটি উপাদান সমান। যদি আমি একটি গ্রাফ আছে এবং গ্রাফের জি 1 , ... , জি ট , …