Začněte nyníZačněte zdarma

Hledání klik (I)

Teď si procvičíš hledání klik v grafu G. Připomeň si, že kliky jsou „skupiny uzlů, které jsou navzájem plně propojeny", přičemž maximální klika je taková klika, kterou nelze rozšířit přidáním dalšího uzlu z grafu.

Toto cvičení je součástí kurzu

Úvod do analýzy sítí v Pythonu

Zobrazit kurz

Pokyny k cvičení

  • Zjisti počet maximálních klik v grafu a vypiš ho.
    • K nalezení maximálních klik použij funkci nx.find_cliques() aplikovanou na G.
    • Funkce nx.find_cliques() vrací generátor. Abys mohl/a spočítat počet maximálních klik, musíš ho nejprve převést na seznam pomocí list() a pak použít funkci len(). Celý výraz vlož do funkce print(), aby se výsledek vypsal.

Interaktivní cvičení na vyzkoušení si v praxi

Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.

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

# Count and print the number of maximal cliques in G
print(____)
Upravit a spustit kód