一個 
-圖是一個最大頂點度為 
且直徑至多為 
的圖。一個度為 
，直徑為 
的圖的階數受限於
 |
(1)
|
被稱為 Moore 界，由 Moore 大約在 1958 年提出。
已知對於 
且 
，Moore 界僅在 
且 
、7 和（可能）57 時達到（Bermond 等人，1992 年）。
因此，尋找具有給定直徑和最大頂點度，且頂點數儘可能接近 Moore 界的圖是很有意義的（Sampels，1997 年）。
度-直徑問題
另請參閱
Moore 圖使用 探索
參考文獻
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.在 中被引用
度-直徑問題請引用為
Weisstein, Eric W. "度-直徑問題。" 來自 -- 資源。 https://mathworld.tw/Degree-DiameterProblem.html