Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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

share|improve this question
add comment

1 Answer

Your question is very vague.

If you have a graph on 5 nodes then you can probably calculate the distances between all the pairs of vertices manually and then divide the result by 10

If you happen to have a large graph you can construct the all pair distance matrix (using for example this algorithm) and then sum all the entries of the matrix and divide by the number of all pairs of vertices.

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.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.