Kom igångKom igång gratis

Hitta kliker (I)

Nu ska du öva på att hitta kliker i G. Kom ihåg att kliker är "grupper av noder som är fullständigt kopplade till varandra", medan en maximal klik är en klik som inte kan utökas genom att lägga till ytterligare en nod i grafen.

Den här övningen är en del av kursen

Introduktion till nätverksanalys i Python

Visa kurs

Övningsinstruktioner

  • Räkna antalet maximala kliker i grafen och skriv ut resultatet.
    • Använd funktionen nx.find_cliques() på G för att hitta de maximala klikerna.
    • Funktionen nx.find_cliques() returnerar ett generatorobjekt. För att räkna antalet maximala kliker behöver du först konvertera det till en lista med list() och sedan använda funktionen len(). Placera detta inuti en print()-funktion för att skriva ut resultatet.

Interaktiv övning med praktiskt arbete

Testa den här övningen genom att slutföra den här exempelkoden.

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

# Count and print the number of maximal cliques in G
print(____)
Redigera och kör kod