MATHEMATICA 内置符号

GraphDiameter

GraphDiameter[g]
给出图 g 中顶点的最大离心率.

范例

关闭所有单元

例 (1)

给出一个完全图的直径：

In[1]:=

Out[1]=

In[2]:=

Out[2]=

范围 (4)

GraphDiameter 适用于无向图：

有向图：

加权图：

大规模图：

应用 (1)

参加一次家庭聚会的人员：

利用 Subsets 在所有家庭成员之间创建相连接的边：

所得的社会网络关系图：

求在这次聚会中两个人之间的最大距离（边数）：

属性和关系 (4)

对于一个连通图，图直径可以通过 VertexEccentricity 计算：

如果一个简单图的直径大于3，那么它的补图具有小于3的直径：

当把每条边的方向取反，图的直径不会发生改变：

而图的半径会发生改变：

显示两个 Petersen 图中的直径：

对于一个 CompleteGraph，直径为1：

对于一个大小为

的 PathGraph，直径是

：

对于一个大小为

的 CycleGraph，直径是

：

对于一个大小为5或者更大的 WheelGraph，直径是 2：

一个大小为4的 WheelGraph 是一个完全图，所以直径为1：

对于一个大小为

的 GridGraph，直径是

：

对于一棵深度为

的 CompleteKaryTree 树，直径是

：

参见

VertexEccentricity GraphRadius GraphPeriphery GraphCenter GraphDistanceMatrix

更多关于

图度量法与度量

路径与圈

图与网络

Mathematica 8的新功能概要

8.0的新功能：字母列表

8.0的新功能：数学与算法

版本 8 的新功能