A respeito do algoritmo de Kruskal, analise as afirmativas a seguir e assinale V para a(s) Verdadeira(s) e F para a(s) Falsa(s). I. ( ) O primeiro ...
A respeito do algoritmo de Kruskal, analise as afirmativas a seguir e assinale V para a(s) Verdadeira(s) e F para a(s) Falsa(s).
I. ( ) O primeiro passo do algoritmo de Kruskal visa selecionar a aresta externa de menor custo.
II. ( ) O segundo passo do algoritmo de Kruskal visa determinar a aresta selecionada com o custo menor.
III. ( ) O terceiro passo do algoritmo de Kruskal visa considerar a árvore mínima geradora como A.
IV. ( ) O quarto passo do algoritmo de Kruskal visa acrescentar α em A se for formado um ciclo.
Assinale a alternativa que apresenta a sequência correta.
I. ( ) O primeiro passo do algoritmo de Kruskal visa selecionar a aresta externa de menor custo.
II. ( ) O segundo passo do algoritmo de Kruskal visa determinar a aresta selecionada com o custo menor.
III. ( ) O terceiro passo do algoritmo de Kruskal visa considerar a árvore mínima geradora como A.
IV. ( ) O quarto passo do algoritmo de Kruskal visa acrescentar α em A se for formado um ciclo.
V, F, F, F.
I. ( ) O primeiro passo do algoritmo de Kruskal visa selecionar a aresta externa de menor custo.
II. ( ) O segundo passo do algoritmo de Kruskal visa determinar a aresta selecionada com o custo menor.
III. ( ) O terceiro passo do algoritmo de Kruskal visa considerar a árvore mínima geradora como A.
IV. ( ) O quarto passo do algoritmo de Kruskal visa acrescentar α em A se for formado um ciclo.
Assinale a alternativa que apresenta a sequência correta.
I. ( ) O primeiro passo do algoritmo de Kruskal visa selecionar a aresta externa de menor custo.
II. ( ) O segundo passo do algoritmo de Kruskal visa determinar a aresta selecionada com o custo menor.
III. ( ) O terceiro passo do algoritmo de Kruskal visa considerar a árvore mínima geradora como A.
IV. ( ) O quarto passo do algoritmo de Kruskal visa acrescentar α em A se for formado um ciclo.
V, F, F, F.
💡 1 Resposta
Ed 
Analisando as afirmativas sobre o algoritmo de Kruskal, temos: I. (V) O primeiro passo do algoritmo de Kruskal visa selecionar a aresta externa de menor custo. II. (V) O segundo passo do algoritmo de Kruskal visa determinar a aresta selecionada com o custo menor. III. (F) O terceiro passo do algoritmo de Kruskal visa considerar a árvore mínima geradora como A. IV. (V) O quarto passo do algoritmo de Kruskal visa acrescentar α em A se for formado um ciclo. Portanto, a sequência correta é V, V, F, V.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
29 pág.
21 pág.
Compartilhar