Buenas.
En la letra se menciona que "Los nodos se encuentran conectados en un anillo bidireccional con una cantidad S de atajos."
Mi duda es si la cantidad de atajos se refiere a los nodos o al anillo.
Si es a los nodos, un nodo tiene 2+S vecinos, si se refiere al anillo lo interpreto como que se tiene S aristas para distribuirlas en todo el grafo.
Me vino la duda cuando tengo avanzado el análisis.
Cual es la interpretacion correcta ?
Gracias.