Ordine di visita BFS con vicini in ordine crescente

Considera il grafo con vertici 1, ..., 8 e archi:
1-3, 1-5, 2-3, 2-7, 3-6, 4-5, 4-7, 5-8, 6-8, 7-8.
Si esegue una visita in ampiezza (BFS) a partire dal vertice 1, esplorando i vicini di ogni vertice in ordine crescente di etichetta. Qual è l'ordine completo di visita dei vertici?