Doblar el tamaño, cada nodo en el grafo es duplicado, creando un segundo "nodo fantasma".