Yes, in fact it's one of the famous "only two hard problems in Computer Science": locating hosts on a network graph is just a restatement of "naming things".