WolframのWebサイトのコンテンツとインタラクトしたりフォームを送信したりするためには，JavaScriptを有効にしてください．有効にする方法

GraphTriangleCount

GraphTriangleCount[g]

グラフ g の中の三角形の数を与える．

詳細

GraphTriangleCountは，三角形の数あるいは3頂点クリークの数としても知られている．

GraphTriangleCountは，主にグラフ内のクラスタリングと接続性を測るために使われる．
GraphTriangleCount[g]は，グラフ g 中の長さ3の閉路を数える．

例題

すべて開くすべて閉じる

例 (2)

グラフ内の三角形を数える：

ソーシャルネットワーク内の三角形を数える：

スコープ (4)

GraphTriangleCountは，無向グラフに使うことができる：

有向グラフ：

規則を使ってグラフを指定する：

GraphTriangleCountは大きいグラフに使うことができる：

アプリケーション (1)

グラフの推移性を計算する：

GlobalClusteringCoefficientと比較する：

特性と関係 (2)

MatrixPowerを使ってグラフの中の三角形を数える：

FindCycleを使ってグラフの中の三角形を列挙する：

考えられる問題 (1)

多重辺は無視される：

トップへ