average distance

• assumed
  • diameter upper bounds average distance by a linear function – By definition
• unknown source
  • average distance upper bounds girth by a computable function
  • graph class grid has unbounded average distance
  • graph class interval has unbounded average distance
  • graph class linear forest has unbounded average distance