1. Learn
    2. /
  2. Courses
    3. /
  3. Nhập môn Phân tích Mạng bằng Python
Connected

Exercise

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ị.

Instructions

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