Question

Os algoritmos são rotinas organizadas de algumas execuções que obedecem a alguns padrões da lógica para a resolução de alguns problemas. Esses algoritmos podem possuir implementações computacionais quando necessário ou apenas organizar os processos de determinadas atividades.

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.


V, F, F, F.
F, F, F, F.
F, F, V, V.
V, V, F, F.
F, V, F, V.

Answer 1

Resposta:

V, F, F, F

Explicação:

afirmativa I é verdadeira, afirmativa II é falsa, já que o primeiro passo é fazer a inicialização. A afirmativa III é falsa, pois a árvore geradora mínima será conhecida somente ao final do algoritmo. A afirmativa IV é falsa, pois é exposto que, na quarta etapa, as arestas com menor custo selecionadas são adicionadas ao Grafo G e devem fechar um ciclo, porém isso não é verdade, porque a ideia é gerar uma árvore geradora mínima na qual não se tenha um circuito.