Question: what is the formula to calculate the length of a path?
Answer: We can calculate average path length of a graph by using following formula: Here d(vi, vj) represents the length of shortest path exists between two vertices. So, we take sum of all shortest paths between all vertices and divide number of all possible paths.