MATHEMATICA 内置符号

DegreeCentrality

DegreeCentrality[g]
给出 g 的内在简单图中顶点的顶点度列表.

DegreeCentrality

给出顶点入度列表.

DegreeCentrality

给出顶点出度列表.

更多信息

顶点 v 的顶点度是与 v 相关联的边数.

对于一个有向图，入度是入边的数目，而出度是出边的数目.

对于一个无向图，入度和出度一致.

范例

关闭所有单元

例 (2)

求每个顶点的度：

求每个顶点的入度和出度：

求每个顶点的度：

In[1]:=

Out[1]=

求每个顶点的入度和出度：

In[1]:=

In[2]:=

Out[2]=

In[3]:=

Out[3]=

范围 (3)

无向图的 DegreeCentrality：

有向图：

入度和出度：

可用于大规模图：

应用 (4)

突出显示 CycleGraph 的度中心度：

StarGraph：

GridGraph：

CompleteKaryTree：

一颗非平衡树：

PathGraph：

RandomGraph：

使用入度和出度对顶点添加标签：

顶点度是入度和出度之和：

HararyGraph 的顶点度：

通过顶点度，突出显示顶点并且对其添加标签：

创建一个社会网络：

找到具有较大影响力的人：

属性和关系 (8)

一个无向图的顶点度是与该顶点相关联的边数：

对于一个无向图，顶点的入度和出度等于顶点度：

对于一个有向图，顶点入度和出度之和是顶点度：

将顶点的顶点度、入度、出度分别放在顶点的前面、上面和下面：

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

每个图都有偶数个顶点度数为奇数的顶点：

一个

正则图的每个顶点都有相同的顶点度

：

一个简单图的所有顶点都有一个小于顶点数的最大顶点度：

没有孤立顶点的一个简单图至少有一对度数相同的顶点：

参见

ClosenessCentrality BetweennessCentrality EigenvectorCentrality KatzCentrality PageRankCentrality HITSCentrality VertexDegree

更多关于

图度量法与度量

图与网络

8.0的新功能：字母列表

版本 8 的新功能