Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Schöne Ferien!
 

 

Was genau ist ein Clique ?

+2 Punkte
369 Aufrufe
Hallo :)

eine Frage zur Aufgabenstellung: dort wird erklärt, dass die Knoten a,b,c,d den größten Clique bilden. Ein Clique ist doch nichts anderes als ein Teilgraph oder? d.h. der clique von a,b,c,d,e wäre mit k=5 doch größer oder?
Gefragt 22, Sep 2015 in HU-4-1 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte

Hallo,

Clique bezeichnet einen Teilgraphen, bei dem alle Konten zu jedem anderen Knoten aus dem Teilgraphen verbunden sind.

Gruß

Marcel (Tutor)

 

Beantwortet 22, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...