📜  图形测量:长度、距离、直径、偏心率、半径、中心

📅  最后修改于: 2021-09-27 14:38:25             🧑  作者: Mango

先决条件 – 图论基础 – 第 1 组、第 2 组
被定义为一组称为“顶点”的点,连接这些点的线称为“边”。它是一个集合,其中 ‘V’ 是顶点,’E’ 是边。

顶点: {A、B、C、D、E、F}
边: {{A, B}, {A, D}, {A, E}, {B, C}, {C, E}, {C, F}, {D, E}, {E, F} }

图形测量:可用的图形测量方法很少:

1. 长度 –
图的长度定义为图中包含的边数。

Length of the graph: 8
AB, BC, CD, DE, EF, FA, AC, CE 

2. 两个顶点之间的距离——
图中两个顶点之间的距离是最短或最小路径中的边数。它给出了两条边之间的可用最小距离。两个顶点之间可以存在不止一条最短路径。

Shortest Distance between 1 - 5 is 2
1 → 2 → 5 

3. 图形直径 –
图的直径是顶点对之间的最大距离。它也可以定义为顶点对之间的最大距离。解决它的方法是找到所有路径,然后找到所有路径中的最大值。

Diameter: 3
BC → CF → FG  

4.图的半径——图的半径只有在它有直径时才存在。一个顶点到所有其他顶点的所有最大距离中的最小值被认为是图 G 的半径。它表示为 r(G)。

Radius: 2
All available minimum radius: 
BC → CF,
BC → CE,
BC → CD,
BC → CA

5. 图表中心 –
它由所有偏心率最小的顶点组成。这里的偏心率等于半径。例如,如果学校位于镇中心,这将减少公共汽车的行驶距离。

Centre: A  

6. 图的偏心度 –
它被定义为一个顶点到另一个顶点的最大距离。一个顶点到所有其他顶点的最大距离被认为是顶点的偏心率。它用e(V)表示。

Eccentricity from:
(A, A) = 0
(A, B) = 1
(A, C) = 2
(A, D) = 1
Maximum value  is 2, So Eccentricity is 2