Questão de Estrutura de Dados

Qual é o conceito de "árvore geradora mínima" em grafos?

A
É uma árvore que conecta todos os vértices de um grafo com o menor peso possível
B
É uma árvore que conecta todos os vértices de um grafo com o maior peso possível
C
É uma árvore que conecta todos os vértices de um grafo de forma aleatória
D
É uma árvore que conecta todos os vértices de um grafo de forma cíclica
E
É uma árvore que conecta todos os vértices de um grafo de forma linear

Comentários

U

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!