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