Therefore, the NNG is a path or a forest of several paths and may be constructed in O(n log n) time by sorting.
Ebből adódóan az NNG vagy egy útgráf, vagy diszjunkt útgráfokból álló erdő, és rendezés segítségével O(n log n) idő alatt előállítható.