3
$\begingroup$

Suppose we have an $n$-vertex connected graph, $G$. For any given $i, j \in V(G)$, what is the maximum possible number of $k$-length geodesics that can exist between $i$ and $j$, where $1 \lt k \leq n-1$?

1 Answers 1