2
Die Äquivalenzbeziehungen decken das Problem ab (in der Graphentheorie)
Eine Äquivalenzbeziehung auf einer endlichen Scheitelpunktmenge kann durch einen ungerichteten Graphen dargestellt werden, der eine disjunkte Vereinigung von Cliquen darstellt. Die Scheitelpunktmenge repräsentiert die Elemente und eine Kante repräsentiert, dass zwei Elemente äquivalent sind. Wenn ich einen Graphen und Graphen , sagen wir, dass durch abgedeckt ist wenn die Menge …