Hubungan ekivalensi mencakup masalah (dalam teori grafik)
Relasi ekivalensi pada himpunan vertex terbatas dapat diwakili oleh grafik tidak terarah yang merupakan persatuan cliques yang terpisah. Himpunan simpul mewakili elemen dan tepi mewakili bahwa dua elemen setara. Jika saya memiliki grafik dan grafik G 1 , ... , G k , kita mengatakan bahwa G...