Quinto vertice visitato da una DFS con tie-break crescente

Considera il grafo con vertici 1, ..., 8 e archi:
1-3, 1-4, 2-4, 2-5, 3-6, 4-6, 4-7, 5-8, 6-8, 7-8.
Si esegue una visita in profondità (DFS) ricorsiva a partire dal vertice 1, scegliendo sempre il vicino non ancora visitato con etichetta minima. Quale vertice viene visitato per quinto?