Comment by dekhn
2 years ago
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.
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.