I want to derive a general formula to calculate the average distance of the nodes in a network topology. The topologies can be line(linear), ring, mesh etc. The different nodes are numbered 0,1,2.. N-1. I understand the diameter of the network etc.
The Attempt at a Solution
I am doing self study and the book simply provides the formula without any proofs. I am not sure what are the techniques or where to start to solve it.