# Calculate the average distance over all pairs of nodes in a graph

How can one calculate the average distance on a graph with 5 nodes?
Is there a simple way to find the average?
Can some one share some examples?

Thanks

-
What's the configuration of the graph? –  Imray Jun 10 '14 at 8:16

Additionally, if you happen to know the Wiener index of your graph you just divide the index by $n(n-1)$ where $n$ is the number of vertices of your graph.