1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Úvod do analýzy sítí v Pythonu
Connected

cvičení

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.

Pokyny

100 XP
  • 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.