クリーク

無向ネットワークではクリークの特定はよく行われます。クリークでは任意の2つの異なるノードが隣接しており、つまりクリーク内の各ノードは他のすべてのノードとつながっています。この演習では、Forrest Gump ネットワークにおける最大クリークを特定します。さらに、さまざまなサイズの極大クリークの数も確認します。クリークは、それ以上大きなクリークに拡張できないときに極大と呼ばれます。