Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

GraphTriangleCount

GraphTriangleCount[g]

给出图 g 中三角形的个数.

更多信息

GraphTriangleCount （图三角计数）也称为三角形计数（Triangle Count）和三顶点团计数（Three-Vertex Clique Count）.

GraphTriangleCount 通常用于测量图的聚类和连通性.
GraphTriangleCount[g] 计算图 g 中长度为 3 的环（cycles）的数量.

范例

打开所有单元关闭所有单元

基本范例 (2)

计算图中三角形的数量：

计算社交网络中的三角形数量：

范围 (4)

GraphTriangleCount 适用于无向图：

有向图：

使用规则指定图：

GraphTriangleCount 适用于大型图：

应用 (1)

计算图的传递性：

与 GlobalClusteringCoefficient 比较：

属性和关系 (2)

使用 MatrixPower 计算图中的三角形数量：

使用 FindCycle 列出图中的三角形：

可能存在的问题 (1)

忽略多重边：

顶部