关于图中最短路径的数量

证明了在度以 $\Delta$ 为界的图中，距离为 $t$ 的两个顶点之间的最短路径数量至多为 $2 \cdot (\frac{\Delta}{2})^t$。这改进了朴素的 $\Delta (\Delta-1) ^{t-1}$ 上界。