LoslegenKostenlos loslegen

Cliquen finden (I)

Jetzt übst du, Cliquen in G zu finden. Denk daran: Cliquen sind „Gruppen von Knoten, die alle untereinander verbunden sind“, während eine maximale Clique eine Clique ist, die sich nicht erweitern lässt, indem man einen weiteren Knoten im Graphen hinzufügt.

Diese Übung ist Teil des Kurses

Einstieg in die Netzwerkanalyse mit Python

Kurs anzeigen

Anleitung zur Übung

  • Zähle die Anzahl der maximalen Cliquen im Graphen und gib sie aus.
    • Verwende die Funktion nx.find_cliques() von G, um die maximalen Cliquen zu finden.
    • Die Funktion nx.find_cliques() gibt ein Generator-Objekt zurück. Um die Anzahl der maximalen Cliquen zu zählen, musst du ihn zuerst mit list() in eine Liste umwandeln und dann len() verwenden. Pack das in eine print()-Funktion, um es auszugeben.

Interaktive Übung

Vervollständige den Beispielcode, um diese Übung erfolgreich abzuschließen.

# Calculate the maximal cliques in G: cliques
cliques = ____

# Count and print the number of maximal cliques in G
print(____)
Code bearbeiten und ausführen