2
तुल्यता संबंध कवर की समस्या (ग्राफ सिद्धांत में)
एक परिमित शीर्ष सेट पर एक तुल्यता संबंध एक अप्रत्यक्ष ग्राफ द्वारा दर्शाया जा सकता है जो कि एक अप्रतिबंधित संघ है। शीर्ष सेट तत्व का प्रतिनिधित्व करता है और एक किनारे दर्शाता है कि दो तत्व बराबर हैं। अगर मैं एक ग्राफ है और रेखांकन जी 1 , ... …