Talk:Average path length

Latest comment: 9 years ago by Snehalshekatkar in topic Distance between vertices in different components

Hello everyone, could the formula be simplified by writing the following?

Since

Distance between vertices in different components

edit

I think we should also mention in the formula that if the nodes in a pair are in different components of the graph (so that the distance between them is actually infinite) then those pairs should not be taken into account to calculate the average path length. Isn't it?

Snehalshekatkar (talk) 06:59, 13 December 2014 (UTC)Reply