ÎncepețiÎncepe gratuit

Găsirea clicilor (I)

Acum vei exersa găsirea clicilor în G. Reamintește-ți că clicile sunt „grupuri de noduri complet conectate între ele", iar o clică maximală este o clică ce nu poate fi extinsă prin adăugarea unui alt nod din graf.

Acest exercițiu face parte din cursul

Introducere în analiza rețelelor în Python

Vezi cursul

Instrucțiuni pentru exercițiu

  • Numără clicile maximale prezente în graf și afișează rezultatul.
    • Folosește funcția nx.find_cliques() aplicată pe G pentru a găsi clicile maximale.
    • Funcția nx.find_cliques() returnează un obiect generator. Pentru a număra clicile maximale, trebuie mai întâi să îl convertești într-o listă cu list(), apoi să aplici funcția len(). Plasează totul într-o funcție print() pentru a afișa rezultatul.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

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

# Count and print the number of maximal cliques in G
print(____)
Editează și rulează codul