Bắt đầu ngayBắt đầu miễn phí

Tìm các clique (I)

Giờ bạn sẽ luyện tập tìm các clique trong G. Nhắc lại: clique là "nhóm các nút được nối đầy đủ với nhau", còn clique tối đại là clique không thể mở rộng thêm bằng cách thêm một nút khác trong đồ thị.

Bài tập này là một phần của khóa học

Nhập môn Phân tích Mạng bằng Python

Xem khóa học

Hướng dẫn bài tập

  • Đếm số lượng clique tối đại có trong đồ thị và in ra.
    • Dùng hàm nx.find_cliques() của G để tìm các clique tối đại.
    • Hàm nx.find_cliques() trả về một đối tượng generator. Để đếm số lượng clique tối đại, bạn cần chuyển nó thành danh sách bằng list() rồi dùng hàm len(). Đặt biểu thức này trong print() để in ra.

Bài tập tương tác thực hành trực tiếp

Hãy thử làm bài tập này bằng cách hoàn thành đoạn mã mẫu này.

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

# Count and print the number of maximal cliques in G
print(____)
Chỉnh sửa và Chạy Mã