度-直径问题是图论中一个问题，目的在定下最大直径"k"及最大度数"d"后，找出拥有最多节点的图。假设图以formula_1表示，某节点的度数以formula_2表示，节点之间的最短距离以formula_3表示，则度-直径问题是规定了求出图G。G的大小（以节点数衡量）受制于摩尔上限，亦即节点的数目不可能多于已知在"k" > 1和"d" > 2的情况下，只有佩特森图和，以及一个"k"=2、"d"=57的图能达到摩尔上限，一般情况下，图的节点数目远少于摩尔上限所指定。