Graphentheorie - Anti Clique

[Chu]

Hallo,

habe eine Frage zur Graphentheorie. Ist eine Anti-Clique die Menge der Knoten zwischen denen es keine DRIEKTE Verbindung gibt. Oder die Menge an Knoten zwischen denen es KEINE Verbindung gibt?

Also Konkret an dem Beispiel. Bildet die Menge M={2,3,4,5,6,7,8} eine Anti-Clique?

danke
Chu

[Vandit]

Einmal kurz gegoogled:
http://www.google.de/url?sa=t&source=we ... kg&cad=rja

PDF Seite 5, Definition 1.7 sollte die Antwort geben.

[Chu]

Das Dokument hatte ich auch schon. Hatte nur das Beispiel gesehen mit den einzelnen Knoten ganz ohne Kanten. Da ging das nicht genau hervor.

Danke