quando tratamos dos conceitos e aplicações dos algoritmos de Hopcroft-Karp, a base de sua utilização está alinhada na condição de possibilitar o início do algoritmo e efetivar o retorno do emparelhame

Prévia do material em texto

<p>Especificamente, quando tratamos dos conceitos e aplicações dos algoritmos de Hopcroft-Karp, compreendemos que, efetivamente, em termos de funções, a base de sua utilização está alinhada na condição de possibilitar o início do algoritmo e efetivar retorno do emparelhamento na condição Com base no apresentado, avalie as afirmações a seguir: I. Efetivamente, processo de aplicação do algoritmo de Hopcroft-Karp está baseado na utilização de duas funções consideradas como auxiliares: BFS e II. Especificamente, a função BFS determina uma condição de obtenção de uma largura que é responsável pela determinação de um caminho aumentante no grafo. III. Operacionalmente, a respectiva busca da largura possibilita que seja preenchido o chamado vetor D. responsável por armazenar a distância de cada vértice. IV. o chamado vértice nulo é um vértice efetivo que pertence a um específico conjunto tem função de verificar se a busca foi efetiva. É correto que se afirma em: Sua resposta está correta. Chave de resposta correta A alternativa está correta A afirmativa está correta, visto que algoritmo Hopcroft-Karp, quando utilizado. faz referência às funções BFS, assim como também DFS A afirmativa II está correta pois quando consideramos respectiva função BFS, podemos evidenciar que mesma responsável pela determinação da largura pelo consequente caminho aumentante no A afirmativa III está correta, uma vez que, ao buscarmos a largura, há uma condição de estabelecimento e consequentemente, respectivo preenchimento do vetor A afirmativa IV está incorreta, uma vez que chamado vértice nulo um identificado como sendo portanto, não está vinculado nenhum grupo II. III IV. II III. apenas Resposta correta I. III. IV. IV.</p>