average distance

• unknown
  • average distance $k$ upper bounds girth by $f(k)$
  • diameter $k$ upper bounds average distance by $\mathcal O(k)$ – By definition
  • graph class grid has unbounded average distance
  • graph class interval has unbounded average distance
  • graph class linear forest has unbounded average distance