话题
搜索

图形偏心率

下载Mathematica笔记本下载沃尔夫拉姆笔记本
图形偏心率

偏心率ε（v）的图形顶点 v（v）在一个连通图 G公司是最大值图表距离之间v（v）和任何其他顶点u个属于G公司.对于断开连接图，所有顶点都是定义为具有无限偏心率（West 2000，第71页）。

最大偏心率为图形直径.最小图形偏心率称为图形半径.

偏心率执行为偏心度[克]在中Wolfram语言包裹组合数学`.给定顶点的图形偏心率的非标准版本v（v）实现为顶点偏心率[克,v（v）]，它给出了有联系的成分在哪儿v（v）包含。预计算标准偏心率（假设断开连接图的无穷值）可以获得许多命名图使用图形数据[图表,“偏心距”].

另请参见

中心点,图形中心,图形直径,图表周边地区,图形半径,外围设备点

与Wolfram一起探索| Alpha

工具书类

哈拉里，F。图论。雷丁，马萨诸塞州：艾迪森·韦斯利，第35页，1994年。斯基纳，美国。实施离散数学：组合数学和图论与数学。阅读，马萨诸塞州：艾迪森·韦斯利，第107页，1990年。D.B.韦斯特。介绍图论，第二版。新泽西州恩格尔伍德克利夫斯：普伦蒂斯·霍尔，2000年。

引用的关于Wolfram | Alpha

图形偏心度

引用如下：

埃里克·魏斯坦（Eric W.Weisstein）。“图形偏心。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphEccentricity.html

主题分类