数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究图的属性
图具有各种属性，这些属性用于根据图的结构对其进行表征。这些属性以与图论领域相关的特定术语定义。在本章中，我们将讨论一些所有图中常见的基本属性。
连通图的半径
所有顶点的最小离心率被认为是图 G 的半径。所有顶点到所有其他顶点之间最大距离中的最小值被认为是图 G 的半径。
符号 − r(G)
在图中所有顶点的离心率中，连通图的半径是所有这些离心率中的最小值。
示例 − 在上图中，r(G) = 2，这是“d”的最小离心率。
图的直径
所有顶点的最大离心率被认为是图 G 的直径。所有顶点到所有其他顶点之间距离中的最大值被认为是图 G 的直径。
符号 − d(G)
在图中所有顶点的离心率中，连通图的直径是所有这些离心率中的最大值。
示例 − 在上图中，d(G) = 3；这是最大离心率。
中心点
如果图的离心率等于其半径，则称为图的中心点。如果
e(V) = r(V)，
则“V”是图“G”的中心点。
示例 − 在示例图中，“d”是图的中心点。
e(d) = r(d) = 2
中心
“G”的所有中心点的集合称为图的中心。
示例 − 在示例图中，“{‘d’}”是图的中心。
周长
“G”中最长环中的边数称为“G”的周长。
示例 − 在示例图中，周长为 6，我们从最长环 a-c-f-g-e-b-a 或 a-c-f-d-e-b-a 推导出来。
围长
“G”中最短环中的边数称为其围长。
符号 − g(G)。
示例 − 在示例图中，图的围长为 4，我们从最短环 a-c-f-d-a 或 d-f-g-e-d 或 a-b-e-d-a 推导出来。
更新于： 2019年8月23日
1K+ 浏览量
广告