Alguna cuestión sobre el texto que aparece en las preguntas:
"Los nodos se deben escoger en orden alfabético." Los nodos se deben escoger de acuerdo al recorrido, solo se usa el orden alfabético si en un paso del algoritmo se pueden seleccionar varios nodos.
"El resultado de ordenar el grafo es el siguiente:" No estamos ordenando el grafo, estamos haciendo un recorrido.
Alguna cuestión sobre el texto que aparece en las preguntas: