1. เรียนรู้
    2. /
  2. Courses
    3. /
  3. Pythonで学ぶネットワーク分析入門
Connected

Exercises

クリークを見つける（I）

ここでは、G の中からクリークを見つける練習をします。クリークは「互いにすべてのノードがつながっているグループ」のことでしたね。最大クリークは、グラフ内でこれ以上ノードを追加して拡張できないクリークのことです。

คำแนะนำ

100 XP
  • グラフに存在する最大クリークの数を数えて、出力してください。
    • 最大クリークを見つけるには、G の nx.find_cliques() 関数を使います。
    • nx.find_cliques() はジェネレーターオブジェクトを返します。最大クリークの数を数えるには、まず list() でリストに変換し、その後 len() 関数を使います。これらを print() の中に入れて出力してください。