1
El recableado aleatorio de un anillo de vértices hace que, gradualmente, un grafo ordenado se vaya convirtiendo en un grafo aleatorio.
2
En un grafo ordenado, la longitud media de las trayectorias es larga y se prolonga proporcionalmente a medida que el número de vértices se incrementa.