半径（英文名：radius）是图论术语，属于离散数学领域，与几何数学中的定义相似但不相同，用于描述图中顶点可达性特征。其定义为：图中所有顶点作为起点时，到其他顶点的最大距离的最小值（无法到达时视为∞），该值即为图的半径，记作rad(G)。图的半径与直径存在不等式关系rad(G) ≤ diam(G) ≤ 2rad(G)。当图的边未加权时，两点间距为1且半径不一定等于直径的一半。图的半径与最大度共同影响其规模控制，但具体约束条件需结合离散数学模型分析。
想要了解更多“半径（图论中的半径）”的信息，请点击：半径（图论中的半径）百科
