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
    
What's the configuration of the graph? –  Imray Jun 10 at 8:16

1 Answer 1

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

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.