先决条件 – 图论基础 – 第 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