2
Eşdeğerlik ilişkileri problemi kapsar (grafik teorisinde)
Sonlu bir tepe kümesi üzerindeki bir denklik ilişkisi, ayrık bir klips birliği olan yönlendirilmemiş bir grafikle temsil edilebilir. Tepe noktası öğeleri temsil eder ve bir kenar iki öğenin eşdeğer olduğunu temsil eder. Bir grafiğim ve grafiklerine , kenar kümesi, kenar kümelerinin birleşimine eşitse kapsamında olduğunu söylüyoruz. . kenar kümelerinin ayrık …