1
$\begingroup$

Is it possible to predict the edges of the shortest path (or number of walks) having data such as density, average degree of nodes, degree of each node, number of nodes and number of edges? or do I need more data?

Mathematically (without use of computer) I cannot count each time the shortest path, (can I?), so the only thing I need is to know how many steps, or edges I have to go through.

Thanks!

  • 0
    @Gerry I think Nicola is looking for the diameter of his graph. Nicola, could you check [this wikipedia article](http://en.wikipedia.org/wiki/Distance_(graph_theory)) and tell us if diameter is what you are looking for and then refine your question to reflect this.2011-08-25

0 Answers 0