MulaiMulai sekarang secara gratis

Finding cliques (I)

You're now going to practice finding cliques in G. Recall that cliques are "groups of nodes that are fully connected to one another", while a maximal clique is a clique that cannot be extended by adding another node in the graph.

Latihan ini adalah bagian dari kursus

Introduction to Network Analysis in Python

Lihat Kursus

Petunjuk latihan

  • Count the number of maximal cliques present in the graph and print it.
    • Use the nx.find_cliques() function of G to find the maximal cliques.
    • The nx.find_cliques() function returns a generator object. To count the number of maximal cliques, you need to first convert it to a list with list() and then use the len() function. Place this inside a print() function to print it.

Latihan interaktif praktis

Cobalah latihan ini dengan menyelesaikan kode contoh berikut.

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

# Count and print the number of maximal cliques in G
print(____)
Edit dan Jalankan Kode