中位數圖

稱圖的頂點 為圖 的中位數，如果它位於頂點對 、 和 在 中所有最短路徑上。 中位數圖然後被定義為每個三個頂點都具有唯一中位數的簡單圖。

一個連通圖 是中位數圖 當且僅當 它是超立方體圖的匯出子圖，使得對於 的任意三個頂點，它們在超立方體圖中的中位數也是 的頂點 (Mulder 1978, Munarini 2019)。

在 , 2, ... 個頂點上的中位數圖的數量為 1, 1, 1, 3, 4, 11, 23, 69, 178, 567, ... (OEIS A292623)，其中前幾個在上面進行了說明。

兩個中位數圖的圖笛卡爾積是中位數圖。

樹是中位數圖，因此路徑圖和星圖也是。

網格圖（所有維度）是中位數圖，因此梯形圖也是。

其他屬於中位數的圖類包括書圖 、斐波那契立方體、齒輪圖（對於 ）、超立方體和堆疊書圖。