Talk:Average path length
Latest comment: 9 years ago by Snehalshekatkar in topic Distance between vertices in different components
This article has not yet been rated on Wikipedia's content assessment scale. It is of interest to the following WikiProjects: | |||||||||||
|
Hello everyone, could the formula be simplified by writing the following?
Since
Distance between vertices in different components
editI 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?