数学百科

距离

2023-05-31

英文

distance

简介

图论的基本概念之一.指一个图上连两个节点的边数最少的路(即最短路)的边数.常用dG(x,y)表示图G上节点x和y之间的距离.一个图上距离最长的两节点的距离称为这个图的直径.一个连通图的某节点的离心度是指这个图上所有别的节点与这个节点的距离中的最大值.一个连通图的半径是指所有节点的离心度中的最小值.一个图的中心是指由所有离心度与图的半径相等的节点组成的集合.图的周点是指其离心度与图的直径相等的节点.一个图上连两个节点的最短的路也称为该图的一条测地线.