Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
Em um grafo ponderado, não-direcionado, conexo com n vértices, a árvore geradora mínima...
Em um grafo ponderado, não-direcionado, conexo com n vértices, a árvore geradora mínima (MST) possui sempre
A
as n arestas de menor peso do grafo que não formam ciclo.
B
n+1 arestas e o menor caminho entre qualquer par de vértices na árvore.
C
a garantia de excluir a aresta de maior peso do grafo original, independentemente da quantidade de arestas.
D
o mesmo número de arestas que o grafo original, com a garantia de menor caminho entre qualquer par de vértices na árvore.
E
n-1 arestas, cuja soma dos pesos das arestas é a menor possível.