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

GraphRadius

给出图 g 中顶点的最小离心率.

GraphRadius[{vw,…}]

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

更多信息和选项

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

Method Automatic 使用的方法
可能的 Method 设置包括 "Dijkstra"、"FloydWarshall" 和 "Johnson".

范例

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

基本范例 (1)

给出一个完全图的半径：

范围 (7)

GraphRadius 适用于无向图：

有向图：

加权图：

多图：

混合图：

使用规则指定图：

GraphRadius 可用于大规模图：

应用 (1)

显示两个 Petersen 图的半径：

对于一个 CompleteGraph，半径为1：

对于一个大小为的 PathGraph，半径为：

对于一个大小为的 CycleGraph，半径为：

对于一个 WheelGraph，半径为1：

对于大小为 {m,n} 的一个 GridGraph，半径是 :

对于深度为的一个 CompleteKaryTree 树，半径为：

属性和关系 (1)

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

顶部