15.1 Consider the following variation on the small-world model. Again we have a ring of n vertices in which each is connected to its c nearest neighbors, where is even. And again a shortcut is added to the network with probability p for each edge around the ring, but now instead of connecting random vertex pairs, each shortcut connects a random vertex to the same single hub vertex in the center of the network: This model could be, for example, a model of a (one-dimensional) world connected together by a bus or train (the central vertex) whose stops are represented by the short- cuts. Show that the mean distance between two vertices in this network in the limit of large n is l = 2(cp+1)/ cp (which is a constant, independent of n).