LoslegenKostenlos starten

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

<Kurs>Einstieg in die Netzwerkanalyse mit Python</Kurs>
Kurs ansehen

Übungsanweisungen

  • 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 praktische Übung

Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.

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

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