Ciência da Computação Software Dados

Dada a figura abaixo, qual a ordem de visita nos nós do grafo seguindo a listagem pré-ordem?

  • A.

    1, 2, 3, 4, 5, 6 e 7

  • B.

    1, 4, 3, 2, 6, 7 e 5

  • C.

    4, 1, 6, 2, 7, 3 e 5

  • D.

    5, 7, 2, 6, 3, 1 e 4

  • E.

    1, 3, 5, 2, 7, 6 e 4