1. Learn
  2. /
  3. Courses
  4. /
  5. Python으로 시작하는 네트워크 분석

Connected

Exercise

클리크 찾기 (I)

이제 G에서 클리크를 찾아보는 연습을 해볼 거예요. 클리크는 "서로 모두 연결되어 있는 노드들의 그룹"이며, 최대 클리크는 그래프에서 다른 노드를 추가해 더 확장할 수 없는 클리크라는 점을 기억하세요.

Instructions

100 XP
  • 그래프에 존재하는 최대 클리크의 개수를 세어 출력하세요.
    • G의 최대 클리크를 찾으려면 nx.find_cliques() 함수를 사용하세요.
    • nx.find_cliques() 함수는 생성기 객체를 반환합니다. 최대 클리크의 개수를 세려면 먼저 list()로 리스트로 변환한 뒤 len() 함수를 사용하세요. 이를 print() 함수 안에 넣어 출력하세요.