Als «clique» getaggte Fragen

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...

Probleme beim Verständnis der Definition einer Clique

Meine Definition sagt Eine Clique ist ein Diagramm mit einer Kante, die jedes Scheitelpunktpaar verbindet aber wie ich verstehe, verbindet eine Kante nur zwei Eckpunkte. MögenA - B.EIN- -B.A-B. Wenn wir drei Eckpunkte verbinden wollen, brauchen wir mindestens zwei Kanten. Zum Beispiel,A - B -...