7,129
个编辑
更改
跳到导航
跳到搜索
第18行：
第18行： − +
→相关概念
[[顶点 Vertex]]<math>v</math>的'''<font color="#ff8000">离心率 Eccentricity</font>''' <math>\epsilon(v)</math>是它与其他顶点之间最大的距离,用<math>\epsilon(v) = \max_{u \in V}d(v,u)</math>表示。
[[顶点]]<math>v</math>的'''<font color="#ff8000">离心率 Eccentricity</font>''' <math>\epsilon(v)</math>是它与其他顶点之间最大的距离,用<math>\epsilon(v) = \max_{u \in V}d(v,u)</math>表示。
这可以用来判断一个节点距离图中最远节点的距离。
这可以用来判断一个节点距离图中最远节点的距离。