[dekhn]

Yes, I realized that shortly after reading the replies. Thanks for stating it explicitly. Once again, my brain's inability to parse english caused a multi-decade misunderstanding.

Realistically, the only metric that I can think of that makes sense here isn't proportional to |V| or |E| but to the betweenness connectivity of the graph and the average distance between nodes.

[jacquesm]

You actually have a very valid point: given that there is such a thing as the maximum ttl at some point that 'logically connected' network will become more and more sparse depending on how 'wide' the network really is. I wonder if there are already parts of the V4 net that are so far removed from each other that this is an issue.