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

Wolfram 语言与系统参考资料中心

EdgeCount

EdgeCount

给出图 g 中边的数量.

EdgeCount[g,patt]

给出和模式 patt 匹配的边的数量.

EdgeCount[{vw,…},…]

用规则 vw 指定图 g.

更多信息

EdgeCount 也称为图形的尺寸.

两个顶点之间的多重边作为不同的边计数.
EdgeCount 可处理无向图、有向图、多图和混合图.

范例

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

基本范例 (2)

计算边数：

计算匹配某个模式的边数：

与 1 相关的边数：

范围 (7)

EdgeCount 对无向图起作用：

有向图：

多图：

混合图：

用规则指定图：

使用模式来计算边的子集：

对大规模的图也起作用：

推广和延伸 (1)

计算使用符号方法构建的图中的边数：

应用 (2)

具有个顶点的连通图中的最小边数是 :

具有个顶点的路径图恰好具有条边：

在概率为的 Bernoulli 图中，个顶点上的边数具有均值：

标准差是 :

完全分布：

属性和关系 (7)

CompleteGraph[n] 的边数为：

EdgeCount 可以使用 EdgeList 求得：

一个有向图中的边数可以使用矩阵表示求得：

对邻接矩阵中的元素求和：

关联矩阵中列的数目：

无向图的边数可以使用矩阵表示求得：

对邻接矩阵中上三角（或者下三角）部分求和：

关联矩阵中列的数目：

对 Kirchhoff 矩阵的对角线元素求和，并且除以2：

图中边的数目等于线图中的顶点数：

图中所有顶点的度数之和是边数的两倍：

图 g 的内在无向图具有和 g 相同的边数：

Top