Assuma que vai efetuar uma travessia em profundidade (DFS) no grafo abaixo a partir do vértice 2 (vértice-fonte).

Indique todas as opções corretas em relação aos tempos de entrada e saída dos vértices na travessia. Considere que o tempo de entrada do vértice-fonte é 1.

• Nota: O tempo de entrada do vértice é o momento em que o vértice é descoberto pela primeira vez, e o tempo de saída é quando o vértice já não tem vizinhos "não visitados".