MeanGraphDistance
MeanGraphDistance[g] gives the mean distance between all pairs of vertices in the graph g.
MeanGraphDistance[{v->w,…}] uses rules v->w to specify the graph g.
Please visit the official Wolfram Language Reference for more details and examples on core symbols.