中位数图

称图的顶点 为图 的中位数，如果它位于顶点对 、 和 在 中所有最短路径上。 中位数图然后被定义为每个三个顶点都具有唯一中位数的简单图。

一个连通图 是中位数图 当且仅当 它是超立方体图的导出子图，使得对于 的任意三个顶点，它们在超立方体图中的中位数也是 的顶点 (Mulder 1978, Munarini 2019)。

在 , 2, ... 个顶点上的中位数图的数量为 1, 1, 1, 3, 4, 11, 23, 69, 178, 567, ... (OEIS A292623)，其中前几个在上面进行了说明。

两个中位数图的图笛卡尔积是中位数图。

树是中位数图，因此路径图和星图也是。

网格图（所有维度）是中位数图，因此梯形图也是。

其他属于中位数的图类包括书图 、斐波那契立方体、齿轮图（对于 ）、超立方体和堆叠书图。