Em um grafo ponderado, não-direcionado, conexo com n vértice...

Com base no mesmo assunto

Ano: 2025 Banca: FUNCERN Órgão: IF-PE Prova: FUNCERN - 2025 - IF-PE - Analista de Tecnologia da Informação - Área Desenvolvimento |

Q3689614 Algoritmos e Estrutura de Dados

Em um grafo ponderado, não-direcionado, conexo com n vértices, a árvore geradora mínima (MST) possui sempre

as n arestas de menor peso do grafo que não formam ciclo.

n+1 arestas e o menor caminho entre qualquer par de vértices na árvore.

a garantia de excluir a aresta de maior peso do grafo original, independentemente da quantidade de arestas.

o mesmo número de arestas que o grafo original, com a garantia de menor caminho entre qualquer par de vértices na árvore.

n-1 arestas, cuja soma dos pesos das arestas é a menor possível.

Incorreta. Gabarito oficial da banca:

Treine mais com um simulado focado no seu concurso. Criar simulado

teste

Parabéns! Você acertou!

Está mandando bem! Treine mais em um simulado completo. Criar simulado

teste

Questões de assuntos semelhantes