Quote Originally Posted by Xei View Post
I don't personally see how fractals are relevant...

But yes, clearly if your conjecture is that each node can be reached via only six edges then an isolated node disproves that conjecture.
No, you're missing the point. I'm saying that given connectedness, there's an optimal strategy for finding the shortest path that doesn't require global knowledge.