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

GraphPeriphery

GraphPeriphery[g]

给出图 g 中距至少一个顶点的距离最大的顶点.

GraphPeriphery[{vw,…}]

使用规则 vw 指定图 g.

更多信息和选项

GraphPeriphery 也称作外周顶点.

可以给出下列选项：
EdgeWeight Automatic 各边权值

Method Automatic 使用的方法
在缺省设置 EdgeWeight->Automatic 下，如果可用，边的权值取图 g 的 EdgeWeight；否则值为 1.
可能的 Method 设置包括 "Dijkstra"、"FloydWarshall"、"Johnson" 和 "PseudoDiameter".

范例

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

基本范例 (1)

给出图的外围子图：

突出显示图的外围子图：

范围 (7)

GraphPeriphery 适用于无向图：

有向图：

加权图：

多图：

混合图：

使用规则指定图：

GraphPeriphery 可用于大规模图：

应用 (1)

求在一个家庭聚会网络中，至少与每个人都有关的人：

属性和关系 (8)

在一个连通图中，图的外围子图可以使用 VertexEccentricity 找到：

无向连通图在外围至少有两个顶点：

对于一个 CompleteGraph，外围包括所有顶点：

对于权值为正数的 PathGraph，外围由端点组成：

在非负权值下，外围形成了两条以各自端点为终点的路径：

对于一个 CycleGraph，所有顶点都在外围上：

对于一个大小至少为5的 WheelGraph，除了轮毂的所有顶点都在外围上：

对于一个 GridGraph，外围由拐角处的顶点组成：

对于一个 CompleteKaryTree，外围由叶子结点组成：

顶部