Question 152
A country consists of $n$ islands. Some pairs of islands are connected by bridges. For any two islands that are connected via some sequence of bridges, the *distance* between them is defined as the minimum number of bridges that must be crossed to travel from one island to the other.
Assume that each island is directly connected by bridges to at least $m$ other islands. What is the maximum possible distance between two islands?
Assume that each island is directly connected by bridges to at least $m$ other islands. What is the maximum possible distance between two islands?