距離 k 圖

對於連通圖 ，其圖直徑為 ，距離- 圖 ，對於 , ..., 是一個圖，它具有相同的頂點集，並且其邊集由距離為 的頂點對組成。因此，。

感興趣的距離圖（因為它們是距離正則的）包括 Gosset 圖、Hoffman-Singleton 圖 和 Klein 圖 的距離-2 圖，以及 Heawood 圖（四次頂點傳遞圖 Qt31）和 6-摺疊立方體圖 的距離-3 圖。