7,129
个编辑
更改
跳到导航
跳到搜索
第12行：
第12行： − + 第18行：
第18行： − +
→相关概念
==相关概念==
==相关概念==
一个由点集根据图中点集的距离定义的度'''<font color="#ff8000">[[度量空间 metric space]]</font>'''被称为<font color="#ff8000">图度量 Graph Metric</font>'''。
一个由点集根据图中点集的距离定义的度'''<font color="#ff8000">[[度量空间 metric space]]</font>'''被称为'''<font color="#ff8000">图度量 Graph Metric</font>'''。
[[顶点]]<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>表示。
这可以用来判断一个节点距离图中最远节点的距离。
这可以用来判断一个节点距离图中最远节点的距离。