Mulai sekarangMulai gratis

Menemukan clique (I)

Sekarang Anda akan berlatih menemukan clique dalam G. Ingat bahwa clique adalah "kelompok simpul yang semuanya saling terhubung", sedangkan clique maksimal adalah clique yang tidak dapat diperluas lagi dengan menambahkan simpul lain ke dalam graf.

Latihan ini merupakan bagian dari kursus

Pengantar Analisis Jaringan di Python

Lihat Kursus

Instruksi latihan

  • Hitung jumlah clique maksimal yang ada dalam graf dan cetak hasilnya.
    • Gunakan fungsi nx.find_cliques() pada G untuk menemukan clique maksimal.
    • Fungsi nx.find_cliques() mengembalikan objek generator. Untuk menghitung jumlah clique maksimal, Anda perlu terlebih dahulu mengonversinya menjadi list dengan list(), lalu gunakan fungsi len(). Letakkan ini di dalam fungsi print() untuk mencetaknya.

Latihan interaktif langsung praktik

Cobalah latihan ini dengan melengkapi kode contoh ini.

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

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