一个 
-图是一个最大顶点度为 
且直径至多为 
的图。一个度为 
，直径为 
的图的阶数受限于
 |
(1)
|
被称为 Moore 界，由 Moore 大约在 1958 年提出。
已知对于 
且 
，Moore 界仅在 
且 
、7 和（可能）57 时达到（Bermond 等人，1992 年）。
因此，寻找具有给定直径和最大顶点度，且顶点数尽可能接近 Moore 界的图是很有意义的（Sampels，1997 年）。
度-直径问题
另请参阅
Moore 图使用 Wolfram|Alpha 探索
参考文献
Bermond, J.-C. and Bollobás, B. "图的直径——综述。" Congressus Numer. 3, 3-27, 1981.Bermond, J.-C.; Delorme, C.; and Quisquater, J J. "大型
-图表。" Disc. Appl. Math. 37/38, 575-577, 1992.Bozóki, S.; Szádoczki, Z.; and Tekile, H. A. "填充不完全成对比较矩阵的模式设计：（准）正则图与最小直径。" 31 May 2020. https://arxiv.org/abs/2006.01127.Sampels, M. "小直径的大型网络。" In Proceedings of the 23rd International Workshop on Graph-Theoretic Concepts in Computer Science. Berlin: Springer-Verlag, 1997.World Combinatorics Exchange. "图的（度，直径）问题。" http://www-mat.upc.es/grup_de_grafs/table_g.html.在 Wolfram|Alpha 中被引用
度-直径问题请引用为
Weisstein, Eric W. "度-直径问题。" 来自 MathWorld-- Wolfram Web 资源。 https://mathworld.net.cn/Degree-DiameterProblem.html