Let n points be placed independently in d-dimensional space according to the density f(x) = Ade−λ||x||α, λ, α > 0, x ∈ ℝd, d ≥ 2. Let dn be the longest edge length of the nearest-neighbor graph on these points. We show that (λ−1 log n)1−1/α dn - bn converges weakly to the Gumbel distribution, where bn ∼ ((d − 1)/λα) log log n. We also prove the following strong law for the normalized nearest-neighbor distance d̃n = (λ−1 log n)1−1/α dn/ log log n: (d − 1)/αλ ≤ lim infn→∞d̃n ≤ lim supn→∞d̃n ≤ d/αλ almost surely. Thus, the exponential rate of decay α = 1 is critical, in the sense that, for α > 1, dn → 0, whereas, for α ≤ 1, dn → ∞ almost surely as n → ∞.

This article continues an investigation begun in [2]. A random graph Gn(x) is constructed on independent random points U1, · ··, Un distributed uniformly on [0, 1]d, d ≧ 1, in which two distinct such points are joined by an edge if the l∞-distance between them is at most some prescribed value 0 < x < 1.

Almost-sure asymptotic results are obtained for the convergence/divergence of the minimum vertex degree of the random graph, as the number n of points becomes large and the edge distance x is allowed to vary with n. The largest nearest neighbor link dn, the smallest x such that Gn(x) has no vertices of degree zero, is shown to satisfy Series and sequence criteria on edge distances {xn} are provided which guarantee the random graph to be complete, a.s. These criteria imply a.s. limiting behavior of the diameter of the vertex set.