A busca em largura é uma técnica para realizar buscas a fim de ter um vértice de início e um vértice de destino. Por meio de um algoritmo, encontrar o vértice navegando pelas arestas. Utilizando a busca em largura, analise o grafo a seguir e considere a início no vértice 1 e o destino no vértice 6. Assinale a alternativa que contém a ordem correta em que será verificado cada vértice, seguindo a busca em largura. Alternativas Alternativa 1: 1, 2, 4, 8, 9, 5, 6 Alternativa 2: 1, 2, 4, 5, 3, 7, 8, 9, 6 Alternativa 3: 1, 3, 7, 2, 4, 8, 9, 5, 6 Alternativa 4: 1, 2, 3, 4, 5, 7, 8, 9, 6 Alternativa 5: 1, 3, 2, 4, 7, 8, 9, 5, 6