離心度((distance)圖論的基本概念之一指一個圖上連兩個節點的邊數最少的路(即最短路)的邊數.常用dc(x}戶表示圖G上節點x和y之間的距離.一個圖上距離最長的兩節點的距離稱為這個圖的直徑.一個連通圖的某節點的離心度是指這個圖上所有別的節點與這個節點的距離中的最大值.一個連通圖的半徑是指所有節點的離心度中的最小值.一個圖的中心是指由所有離心度與圖的半徑相等的節點組成的集合.圖的周點是指其離心度與圖的直徑相等的節點.一個圖上連兩個節點的最短的路也稱為該圖的一條測地線.
