-2
Claim : There exists a positive number c so that for all connected graphs G, it is the case that: (diam(G) / apd(G)) <= c. This claim is false and we can show that for any c > 0, we can still construct a graph G such that (diam(G) / apd(G)) > c. But what if, Claim: There exists a constant c ...